Cod sursa(job #764380)

Utilizator harababurelPuscas Sergiu harababurel Data 4 iulie 2012 23:54:29
Problema Restante Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	ifstream f("restante.in");
	ofstream g("restante.out");
	
	vector <string> v;
	char aux;
	int n, i, j, k;
	string s;
	
	f>>n;
	
	for(i=1; i<=n; i++) {
		f>>s;
		for(j=0; j<s.length(); j++) {
			for(k=0; k<s.length(); k++) {
				if(s[k]>s[j]) {
					aux=s[k];
					s[k]=s[j];
					s[j]=aux;
				}
			}
		}
		v.push_back(s);
	}
	
	sort(v.begin(), v.end());
	
	int originale=0;
	
	if(v[0]!=v[1]) originale++;
	if(v[n-1]!=v[n-2]) originale++;
	for(i=1; i<n-1; i++) {
		if(v[i]!=v[i-1] && v[i]!=v[i+1]) originale++;
	}
	
	
	g<<originale<<" ";
	
	
	f.close();
	g.close();
	return 0;
}