ACM 1007 DNA Sorting
2008-01-29 08:45
337 查看
//1007 DNA Sorting
#include <stdio.h>
typedef struct {
char str[200];
int num;
}DNA;
int main()
{
DNA array[200];
char temp;
int i,j,k,n,m,t;
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
{
fflush(stdin);
for(j=0;j<n;j++)
scanf("%c",&array[i].str[j]);//简单
}
for(i=0;i<m;i++)
{
array[i].num=0;
for(j=0;j<n-1;j++)
for(k=j+1;k<n;k++)
if(array[i].str[j]>array[i].str[k])
array[i].num++;
}
for(i=0;i<m;i++)
for(j=i+1;j<m;j++)
if(array[i].num > array[j].num)
{
for(k=0;k<n;k++)
{
temp=array[i].str[k];
array[i].str[k]=array[j].str[k];
array[j].str[k]=temp;
}
t=array[i].num; //!!!!!!!!
array[i].num=array[j].num;
array[j].num=t;
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
printf("%c",array[i].str[j]);
printf("/n");
}
return 0;
}
#include <stdio.h>
typedef struct {
char str[200];
int num;
}DNA;
int main()
{
DNA array[200];
char temp;
int i,j,k,n,m,t;
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
{
fflush(stdin);
for(j=0;j<n;j++)
scanf("%c",&array[i].str[j]);//简单
}
for(i=0;i<m;i++)
{
array[i].num=0;
for(j=0;j<n-1;j++)
for(k=j+1;k<n;k++)
if(array[i].str[j]>array[i].str[k])
array[i].num++;
}
for(i=0;i<m;i++)
for(j=i+1;j<m;j++)
if(array[i].num > array[j].num)
{
for(k=0;k<n;k++)
{
temp=array[i].str[k];
array[i].str[k]=array[j].str[k];
array[j].str[k]=temp;
}
t=array[i].num; //!!!!!!!!
array[i].num=array[j].num;
array[j].num=t;
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
printf("%c",array[i].str[j]);
printf("/n");
}
return 0;
}
相关文章推荐
- PKU ACM 1007题“DNA Sorting”的一种解法
- 北大 ACM 1007 DNA Sorting
- acm pku 1007 DNA Sorting
- DNA Sorting-PKU ACM 1007
- 北大 ACM 1007 DNA Sorting
- poj 1007 DNA Sorting(排序--快排)
- ACM —— 1007
- ACM学习历程—HDU 5443 The Water Problem(RMQ)(2015长春网赛1007题)
- 【POJ】1007 DNA Sorting
- POJ1007-DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting
- 2017 ACM/ICPC Asia Regional Qingdao Online 1007 hdu 6212 Zuma (区间dp)
- 2014ACM网络赛北京——1007 Grade (打表+哈希)
- POJ 1007 DNA sorting(统计逆序对数+归并排序)
- 武汉科技大学ACM :1007: A+B for Input-Output Practice (VII)
- 武汉科技大学ACM:1007: 不高兴的津津
- 北大ACM试题1007之七大内部排序
- PKU_1007 DNA sorting
- POJ_1007_DNA Sorting