Cod sursa(job #1298951)
| Utilizator | Data | 23 decembrie 2014 13:07:09 | |
|---|---|---|---|
| Problema | Restante | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
char s[40003][20],v[40003];
int n,i,j,nr,nrcuv;
int cmp(int x,int y){
return strcmp(s[x],s[y])<0;
}
int main(){
fin>>n;
for(i=1;i<=n;i++){
fin>>s[i];
sort(s[i],s[i]+strlen(s[i]));
v[i]=i;
}
sort(v+1,v+n+1,cmp);
for(i=1;i<=n;i++){
if(strcmp(s[v[i]],s[v[i-1]])!=0 && strcmp(s[v[i]],s[v[i+1]])!=0)
nrcuv++;
}
fout<<nrcuv;
fin.close();fout.close();
return 0;
}
