您的位置:首页 > 其它

poj 1007 DNA Sorting

2015-01-03 17:16 337 查看
水结构体排序
#include <iostream>
#include<algorithm>
using namespace std;
char map[110][55];
struct des
{
int sum;
int  pos;
};
bool cmp(const des &a,const des &b)
{
return   a.sum<b.sum;
}
int main()
{
int n,m;
cin>>n>>m;
des we[m];
for(int i=0;i<m;i++)
{we[i].pos=i;
we[i].sum=0;
}

for(int i=0;i<m;i++)
cin>>map[i];
for(int i=0;i<m;i++)
for(int j=0;j<n-1;j++)
for(int k=j+1;k<n;k++)
if(map[i][k]<map[i][j])  we[i].sum++;
//for(int i=0;i<m;i++)
//cout<<pos[i]<<" ";
// cout<<endl;
sort(we,we+m,cmp);
for(int i=0;i<m;i++)
cout<<map[we[i].pos]<<endl;

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