Cod sursa(job #2141037)

Utilizator sichetpaulSichet Paul sichetpaul Data 24 februarie 2018 09:15:49
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
#include <algorithm>
using namespace std;
string s[36001];
int main()
{  int n,i,j,nr,sum=0;
    ifstream f("restante.in");
    ofstream g("restante.out");
    f>>n;
    for (i=1;i<=n;++i)
        f>>s[i],sort(s[i].begin(),s[i].end());
    sort(s+1,s+n+1);

    i=1;j=2;
    while (i<=n) {
        nr=0;
        while (s[i]==s[j] && j<=n)
            ++nr,++j;
        if (nr>0) sum+=nr+1;
        i=j,++j;
    }
    g<<n-sum;
    return 0;
}