Cod sursa(job #3138759)

Utilizator maryyMaria Ciutea maryy Data 21 iunie 2023 21:56:33
Problema Restante Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>
#include <algorithm>
#include <string.h>
using namespace std;
ifstream in("restante.in");
ofstream out("restante.out");
char m[36002][18];
int v[36002];
bool cmp2(int a, int b)
{
    return strcmp(m[a], m[b])<0;
//    if(strcmp(m[a], m[b])<0)
//    {
//        return 0;
//    }
//    return 1;
}
int main()
{
    for(int i=1; i<=36000; i++)
    {
        v[i]=i;
    }
    char l;
    int n, r=0;
    in>>n;
    for(int i=1; i<=n; i++)
    {
        in>>m[i];
        l=strlen(m[i]);
        sort(m[i]+0, m[i]+l);
    }
    sort(v+1, v+n+1, cmp2);
    if(strcmp(m[v[1]], m[ v[2] ])!=0)
    {
        r++;
    }
    if(strcmp(m[v[n-1]], m[v[n]])!=0)
    {
        r++;
    }
    for(int i=2; i<n; i++)
    {
        if(strcmp(m[v[i]], m[v[i-1]])!=0 && strcmp(m[v[i]], m[v[i+1]])!=0)
        {
            r++;
        }
    }
    out<<r;
}