您的位置:首页 > 其它

对二维字符数组排序(2sort和1qsort)

2010-04-22 22:21 211 查看
sort,用到了结构体

第一种sort:

282MS

代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void* a, const void* b)
{
return (strcmp((char* )a,(char* )b));
}
int main()
{
int n, m, i, count, num[20005];
char dna[20005][30];
while(scanf("%d%d", &n, &m) != EOF)
{
if(!n && !m)
return 0;
for(i=0; i<=n; i++)
num[i] = 0;
for(i=0; i<n; i++)
scanf("%s", dna[i]);
qsort(dna, n, sizeof(dna[0]), cmp);

count = 1;
for(i=1; i<=n; i++)
if(strcmp(dna[i-1], dna[i]) == 0)
count++;
else
{
num[count]++;
count = 1;
}
for(i=1; i<=n; i++)
printf("%d\n", num[i]);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: