poj 1007 DNA Sorting

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
vector<string> x;
bool cmp(string a,string b)
{
int i,j,ans=0;
for(i=0;i<a.size();i++)
for(j=i+1;j<a.size();j++)
{
if(a[i]>a[j])ans++;
if(b[i]>b[j])ans--;
}
return ans<0;
}
int main()
{
string s;
int i,N,M,flag=0;
while(cin>>N>>M)
{
if(flag!=0)
printf("\n");
flag=1;
x.clear();
for(i=0;i<M;i++)
{
cin>>s;
x.push_back(s);
}
sort(x.begin(),x.end(),cmp);

for(i=0;i<x.size();i++)
cout<<x[i]<<endl;
}
return 0;
}

View Code

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace std; vector<string> x; bool cmp(string a,string b) { int i,j,ans=0; for(i=0;i<a.size();i++) for(j=i+1;j<a.size();j++) { if(a[i]>a[j])ans++; if(b[i]>b[j])ans--; } return ans<0; } int main() { string s; int i,N,M,flag=0; while(cin>>N>>M) { if(flag!=0) printf("\n"); flag=1; x.clear(); for(i=0;i<M;i++) { cin>>s; x.push_back(s); } sort(x.begin(),x.end(),cmp); for(i=0;i<x.size();i++) cout<<x[i]<<endl; } return 0; }