poj1007DNA Sorting

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct DNA
{
string str;
int revpair;
};
bool cmp(const struct DNA &dna1,const struct DNA &dna2)
{
return (dna1.revpair<=dna2.revpair);
}
int main()
{
int m,n;//n is the length of strings,m is the number of strings.
cin>>n>>m;
struct DNA *dna=new struct DNA[m];
for(int i=0;i<m;i++)
{
cin>>dna[i].str;dna[i].revpair=0;
for(int x=0;x<n-1;x++)
for(int y=x+1;y<n;y++)
if(dna[i].str[x]>dna[i].str[y])
dna[i].revpair++;
}
sort(dna,dna+m,cmp);
for(int i=0;i<m;i++) cout<<dna[i].str<<endl;
delete []dna;
system("pause");
return 0;
}

写的时候看了另一个博主对这道题的一些总结，感觉学到了不少。

1.写完不要不检查就submit，这样改起来也会心烦意乱；

2.AC之后可以看看别人AC的代码，学习别人的长处！

3.这是我第一次用C++的string类以及algorithm里的sort函数，感觉到了大大的方便啊；

4.像这种题，使用结构体把string和逆序数“封装”起来是个非常好的想法！

5.发现自己经常容易想太多，图难于其易。