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.发现自己经常容易想太多，图难于其易。