pku 1007
2010-06-17 10:10
295 查看
Source Code
Source Code
Problem: 1007 | User: cug_fish2008 | |
Memory: 300K | Time: 47MS | |
Language: C++ | Result: Accepted |
#include <iostream> using namespace std; void change(char &x,char &y); struct Node { char h[50]; int sum; }; int main() { Node k[101]; Node ko[101]; char ch; int m,n; cin>>n>>m; if(n<1||m<1)return 0; for(int i=1;i<=m;i++) {cin>>k[i].h;k[i].sum=0;ko[i]=k[i];} if(n==1)goto exit; for(int i=1;i<=m;i++) { int tatal=0; bool b=true; while(b) { int x_t=0; for(int j=0;j<=n-2;j++) { if(k[i].h[j]>k[i].h[j+1]) {change(k[i].h[j],k[i].h[j+1]);x_t++;tatal++;} } if(x_t==0)b=false; } ko[i].sum=tatal; } exit: int cpr[101]; Node kok[101]; for(int i=1;i<=m;i++)cpr[i]=1; for(int i=2;i<=m;i++) { for(int j=1;j<i;j++) { if(ko[i].sum>=ko[j].sum)cpr[i]++; else cpr[j]++; } } for(int i=1;i<=m;i++) kok[cpr[i]]=ko[i]; for(int i=1;i<=m;i++) cout<<kok[i].h<<endl; return 0; } void change(char &x,char &y) { char t; t=x;x=y;y=t; }
相关文章推荐
- acm pku 1007 DNA Sorting
- PKU_1007_DNA Sorting
- pku 1007 一次搞定
- PKU ACM 1007题“DNA Sorting”的一种解法
- pku1007、poj1007DNA Sorting
- pku 1007
- pku1007 poj 1007 hdu1379 DNA Sorting
- DNA Sorting-PKU ACM 1007
- PKU_1007 DNA sorting
- pku acm 1007
- Pku acm 1007 DNA Sorting 排序算法解题报告(五)----求逆序数 排序
- PKU 1007 感想
- pku 1007 DNA Sorting
- PKU ACM- 1007 题 java DNA Sorting
- PKU 1007
- pku 1007 一次AC(posted by biggates)
- PKU 1007 DNA Sorting
- 北大PKU在线测试1007
- Pku3673
- poj1007