Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- ifstream fin("anagrame.in");
- ofstream fout("anagrame.out");
- int n,i,j,k,l,ok,nr;
- char sir[20];
- map<string,bool>frcuv;
- int main()
- {
- fin>>n;
- char mat[n+3][15]={0};
- int lg[n+2];
- for(i=1;i<=n;i++)
- {
- fin>>mat[i];
- lg[i]=strlen(mat[i]);
- sort(mat[i],mat[i]+lg[i]);
- frcuv[mat[i]]=true;
- }
- for(i=1;i<=n;i++)
- {
- //if(altok[mat[i]]==true)
- // continue;
- ok=0;
- strcpy(sir,mat[i]+1);
- for(j=0;j<lg[i];j++)
- {
- if(frcuv[sir]==true)
- {
- //altok[mat[i]]=true;
- ok=1;
- break;
- }
- sir[j]=mat[i][j];
- }
- if(ok==0)
- nr++;
- }
- fout<<nr;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement