POJ 1007 DNA Sorting
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 1007 DNA Sorting相关的知识,希望对你有一定的参考价值。
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <iomanip> #include <vector> using namespace std; int n,l; struct DNA { string s; int unnum;//逆序数 }; bool cmp(DNA a,DNA b) { return a.unnum<b.unnum; } int nxs(string s) { int t=0; for(int i=0;i<l;i++) for(int j=i+1;j<l;j++) { if(s[i]>s[j]) t++; } return t; } int main() { cin>>l>>n; DNA p[n+1]; for(int i=0;i<n;i++) { cin>>p[i].s; p[i].unnum=nxs(p[i].s); } sort(p,p+n,cmp); for(int i=0;i<n;i++) cout<<p[i].s<<endl; }
简单易懂的代码;
以上是关于POJ 1007 DNA Sorting的主要内容,如果未能解决你的问题,请参考以下文章