您的位置:首页 > 其它

POJ 1007.DNA Sorting

2017-09-19 13:49 459 查看
题目:http://poj.org/problem?id=1007

AC代码(C++):

#include <iostream>
#include <algorithm>

using namespace std;

struct A{
char a[55];
int s;
};

bool cmp(A a, A b){
return a.s<b.s;
}

int main(){
A aa[105];
int n,m;
cin>>n>>m;
for(int i = 0; i < m; i++){
cin>>aa[i].a;
}

for(int i = 0; i < m; i++){
int ss = 0;
for(int j = 0; j < n; j++){
for(int k = j+1; k < n; k++){
if(aa[i].a[j]>aa[i].a[k])ss++;
}
}
aa[i].s=ss;
}

sort(aa,aa+m,cmp);

for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
cout<<aa[i].a[j];
}
cout<<endl;
}
}

总结:水题
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: