加载中…
个人资料
abentu
abentu
  • 博客等级:
  • 博客积分:0
  • 博客访问:15,882
  • 关注人气:4
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

poj1007-DNA Sorting

(2010-08-07 14:03:30)
标签:

杂谈

    这个题目比较简单,写一个枚举的统计,写一个排序即可,总之模拟就可以过。

    注意题目虽然声明n和m上限是50和100,但是数据里面有超的,所以最好把这两个声名大一点。(我是翻倍的)

    水过~~

 

代码:

 

#include "stdio.h"
#include "string.h"
#include "memory.h"
#define N 102
#define M 204

char a[M][N],s[N];
int order[N];

int n,m,i,j,k;

int main()
{
    freopen("3.txt","r",stdin);
    freopen("4.txt","w",stdout);
   
    while(scanf("%d%d",&n,&m) != EOF)
    {
        memset(a,0,sizeof(a));
        memset(s,0,sizeof(s));
        memset(order,0,sizeof(order));
        for (i = 1;i <= m;i ++)
            scanf("%s",a[i]);
       
        for (i = 1;i <= m;i ++)
        for (j = 1;j <= n-1;j ++)
        for (k = j+1;k <= n;k ++)
        {
            if (a[i][j-1] > a[i][k-1])
                order[i] ++;
        }
       
        for (i = m-1;i >= 1;i --)
        for (j = 1;j <= i;j ++)
        {
            if (order[j] > order[j+1])
            {
                strcpy(s,a[j]);
                strcpy(a[j],a[j+1]);
                strcpy(a[j+1],s);
                k = order[j];
                order[j] = order[j+1];
                order[j+1] = k;
            }
        }
       
        for (i = 1;i <= m;i ++)
            printf("%s\n",a[i]);
    }
   
    return 0;
}
       
       
           

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
前一篇:poj1006-Biorhythms
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

    < 前一篇poj1006-Biorhythms
      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有