Cod sursa(job #775381)
| Utilizator | Data | 7 august 2012 23:01:59 | |
|---|---|---|---|
| Problema | Restante | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream f("restante.in");
ofstream g("restante.out");
vector<string>v;
int n,i,x,j,idem;
string s;
void nxn(int st,int dr){
int i,j;
for(i=st;i<dr;++i)
for(j=i+1;j<=dr;++j)
if(s[i]-'0'>s[j]-'0')
swap(s[i],s[j]);
}
int main (){
f>>n;
for(i=1;i<=n;i++){
f>>s;
x=s.length();
nxn(0,x-1);
v.push_back(s);
}
sort(v.begin(),v.end());
for(i=1;i<n-1;++i){
if(v[i]==v[i-1])
++idem;
}
g<<idem<<"\n";
return 0;
}