Pagini recente » Cod sursa (job #1263668) | Cod sursa (job #1697725) | Monitorul de evaluare | Cod sursa (job #2733145) | Cod sursa (job #187051)
Cod sursa(job #187051)
#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
#define LL long long
using namespace std;
int N,R[36005],Z[36005];
string K[36005];
int comp(int a,int b){
//return K[b].compare(K[a]);
return K[b] > K[a];
}
int main(void){
ifstream in("restante.in");
ofstream out("restante.out");
in >> N;
string S;
char A[36005];
for (int i =0;i<N;i++){
in >> S;
strcpy(A, S.c_str());
sort(A,A+S.length());
K[i].assign(A);
}
for (int i=0;i<N;i++){
R[i] = i;
}
sort(R,R+N,comp);
int sol = 0;
if (! (K[R[0]] == K[R[1]])) sol ++;
if (!(K[R[N-2]] == K[R[N-1]]) && N!=2) sol ++;
for (int i=1;i<N-1;i++)
if (!( K[R[i-1]] == K[R[i]] || K[R[i]] == K[R[i+1]])) sol ++;
out << sol;
in.close();
out.close();
return 0;
}