acm/icpc pku 1007 DNA Sorting 怎么老是WA啊， 急！！！

Posted 2023-03-09

#include <iostream>
#include <stdlib.h>
using namespace std;

int cmp ( const void *a , const void *b )

return *(int *)a - *(int *)b;


int main()

int i,j,k,row,col,r=-1,m[100]=0;
char a[100][51],t=0;
cin>>col>>row;
for(i=0;i<row;i++)

for(j=0;j<=col;j++)

if(j!=col)
cin>>a[i][j];
else
a[i][j]=0;


for(i=0;i<row;i++)

for(j=0;j<col;j++)

for(k=j+1;k<col;k++)

if(a[i][j]>a[i][k])

a[i][col]++;



m[i]=int(a[i][col]);

for(i=0;i<row;i++)

for(j=0;j<=col;j++)

if(j!=col)
cout<<a[i][j];
else
cout<<int(a[i][j]);

cout<<endl;


qsort(m,row,sizeof(m[0]),cmp);
// cout<<m[0]<<m[1]<<m[2]<<endl;

for(i=0;i<row;i++)

for(j=0;;j++)

if( m[i]==int(a[j][col]) )

t=j;
break;


for(k=0;k<col;k++)

cout<<a[t][k];

cout<<endl;
a[j][col]=-1;


return 0;


别管我用什么的 结果我试了很多都是对的啊 如果是算法错了 请您给我一个错误的例子 谢谢

没发现什么问题 poj的评判也不一定都正确 参考技术A sample input
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT

sample output

CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA 参考技术B 又见ACM…