本文共 1251 字，大约阅读时间需要 4 分钟。

这道题还是比较简单的，c++中的类特别好用，如果拿C写的话，自己得编好多代码，当然效率应该会更高些，不过从memory:260k, time:oMs来看，只是内存消耗大些。这里主要使用了multimap<int,string>这个类。用unsortedness做key，当key相同时，会自然用输入顺序排列，满足题目要求。

另外，1003,1004,1005,1006,1007这几道题都特别水。。。

#include <iostream>#include <string>#include <map>#include <algorithm>using namespace std;int unsortedness(const string &);int main(){ int length,number; cin>>length>>number; multimap<int,string> dmap; string DNAstr; int unsort=0; for(int ix=0;ix<number;++ix) { cin>>DNAstr; unsort=unsortedness(DNAstr); dmap.insert(make_pair(unsort,DNAstr)); } for(multimap<int,string>::iterator iter=dmap.begin();iter!=dmap.end();++iter) { cout<<iter->second<<endl; } return 0;}int unsortedness(const string& str){ int unsort=0; for(int i=0;i<str.size()-1;++i) { for(int j=i+1;j<str.size();++j) { if(str[j]<str[i]) unsort++; } } return unsort;} 

总结的地方是unsortedness有更高效的算法。

int unsortedness(const string& str){ int unsort=0,countA=0,countC=0,countG=0,countT=0; for(int ix=str.size()-1;ix>=0;--ix) { switch(str[ix]) { case 'A':countA++; break; case 'C':countC++; unsort+=countA; break; case 'G':countG++; unsort+=countA+countC; break; case 'T': unsort+=countA+countC+countG; break; default: exit(1); } } return unsort;} 

转载地址：http://ttxli.baihongyu.com/