Cod sursa(job #2959701)

Utilizator gabrielstefanStefan Gabriel gabrielstefan Data 2 ianuarie 2023 13:44:57
Problema Restante Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <fstream>
#include <cstring>
#include <algorithm>

using namespace std;

ifstream cin("restante.in");
ofstream cout("restante.out");

int main(){
    
    char m[36009][18], aux[20];
    int n, cnt = 0;
    cin >> n;

    for(int i = 1; i <= n; ++i){
        cin >> m[i];
        int len = strlen(m[i]);
        sort(m[i], m[i]+len);
    }
        
    bool sortat = false;
    while(!sortat){
        sortat = true;
        for(int i = 1; i < n; ++i){
            if(strcmp(m[i], m[i+1]) > 0){
                strcpy(aux, m[i]);
                strcpy(m[i], m[i+1]);
                strcpy(m[i+1], aux);
                sortat = false;
            }
        }
    }

    if(strcmp(m[1], m[2]))
        cnt++;
    if(strcmp(m[n-1], m[n]))
        cnt++;
    for(int i = 2; i < n; ++i)
        if(strcmp(m[i], m[i+1]) && strcmp(m[i], m[i-1]))
            cnt++;

    cout << cnt;    

    return 0;
}