Cod sursa(job #198399)
| Utilizator | Data | 11 iulie 2008 09:30:14 | |
|---|---|---|---|
| Problema | Restante | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<fstream>
#include<algorithm>
#include<cstring>
using namespace std;
char A[36001][17];
int comp(int a, int b){
return (strcmp(A[a],A[b]));
}
int main(){
int n,i;
int O[36001];
ifstream f("restante.in");
f>>n;
for(i=0;i<n;i++){
f>>A[i];
sort(A[i], A[i]+strlen(A[i]));
}
f.close();
for(i=0;i<n;i++)
O[i]=i;
sort(O,O+n,comp);
int c=0;
for(i=1;i<n;i++)
if(O[i]!=O[i-1])
c++;
ofstream g("restante.out");
g<<c<<'\n';
g.close();
return 0;
}
