Pagini recente » Cod sursa (job #2316048) | Cod sursa (job #1385142) | Cod sursa (job #2156594) | Cod sursa (job #170229) | Cod sursa (job #374419)
Cod sursa(job #374419)
using namespace std;
#include <algorithm>
#include <fstream>
#include <iostream>
#include <cstring>
int N;
char a[36005][20];
void qs(int st,int dr){
if(st<dr){
int i=st,j=dr,d=(st+dr)>>1;
char aux[20];
strcpy(aux,a[i]); strcpy(a[i],a[d]); strcpy(a[d],aux);
d=0;
while(i<j){
if(strcmp(a[i],a[j])>0){
strcpy(aux,a[i]);strcpy(a[i],a[j]); strcpy(a[j], aux);
d=1-d;
}
i+=d;
j-=1-d;
}
qs(st,i-1);
qs(i+1,dr);
}
}
int main(){
ifstream fin("restante.in");
fin>>N;
for(int i=0;i<N;++i){
fin>>a[i];
sort(a[i],a[i]+strlen(a[i]));
}
qs(0,N-1);
int rez=0,j;
for(int i=0;i<N;i++){
j=i+1;
while(j<N && strcmp(a[i],a[j])==0)
j++;
if(j-i==1)
rez++;
i=j-1;
}
ofstream fout("restante.out");
fout<<rez;
return 0;
}