Cod sursa(job #1106505)

Utilizator BaTDucKMocanu George BaTDucK Data 12 februarie 2014 21:08:04
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
typedef struct{char sir[20];} cuvinte;
cuvinte s[36005];
bool cmp(cuvinte i, cuvinte j)
{
    return strcmp(i.sir,j.sir)>0;
}
int main()
{
    int i,n;
    freopen("restante.in","r",stdin);
    scanf("%d\n",&n);
    for(i=1;i<=n;++i){
        scanf("%s",&s[i].sir);
        sort(s[i].sir,s[i].sir+strlen(s[i].sir));
    }
    sort(s+1,s+n+1,cmp);
    int numar=0,nr=0;
    for(i=1;i<n;++i){
        if(!strcmp(s[i].sir,s[i+1].sir)) nr++;
        else{

            if(!nr) numar++;
            nr=0;
        }
    }
    if(!strcmp(s[n-1].sir,s[n].sir)) nr++;
    if(!nr) numar++;
    freopen("restante.out","w",stdout);
    printf("%d",numar);
    fclose(stdout);fclose(stdin);
    return 0;
}