Cod sursa(job #1297673)

Utilizator MihneaGhiraMihnea MihneaGhira Data 22 decembrie 2014 11:24:16
Problema Restante Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream>
#include<cstring>
#include<algorithm>
using namespace std;
ifstream fin("restante.in");
ofstream fout("restante.out");
int n,m,maxim,j,i,h,k,nr,g;
char a[36005][20],v[36005];
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>a[i];
         m=strlen(a[i]);
        sort(a[i],a[i]+m);
        if(maxim<m)
            maxim=m;
    }
    for(j=0;j<=maxim-1;j++){
        k=0;
        for(i=1;i<=n;i++){
            v[++k]=a[i][j];
        }
        sort(v+1,v+k+1);
        for(h=2;h<=k;h++)
            if(v[h]!=v[h-1] && v[h]!=-1 && v[h-1]!=-1){
                nr++;
                for(g=0;g<=maxim-1;g++)
                    a[h][g]=-1;
            }
    }
    fout<<nr;
    return 0;
}