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; }
相关文章推荐
- [POJ_1007] DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007: DNA Sorting
- (使用排序算法进行编程7.3.11)POJ 1007 DNA Sorting(使用冒泡排序算法来计算逆序对)
- POJ 1007 DNA Sorting
- POJ_1007 DNA Sorting
- POJ 1007 DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 - DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007_DNA Sorting
- POJ 1007 DNA Sorting (简单)
- poj1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007.DNA Sorting
- POJ 1007 DNA Sorting(简单排序)