某个班级有n名同学(n<=100),要根据同学名字按字典序从小到大给他们排序做成一个表(保证所有同学的名字各不相同,并且名字只包含小写字母),请问排序后表中第k个同学的名字是什么。代码如下,
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int n,k,i,j;
char name[100][20],t[100];
scanf("%d%d",&n,&k);
for(i=0;i<n+1;i++)
gets(name[i]);
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{
if(strcmp(name[i],name[j])>0)
{
strcpy(t,name[i]);
strcpy(name[i],name[j]);
strcpy(name[j],t);
}
}
puts(name[k-1]);
return 0;
}在codeblocks上运行成功,但在oj上不对,我也不知道为什么,谢谢啦
供参考:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int n,k,i,j;
char name[100][20],t[100];
scanf("%d%d",&n,&k);
getchar(); //修改
for(i=0;i<n;i++) //for(i=0;i<n+1;i++)修改
gets(name[i]);
for(i=0;i<n-1;i++) //for(i=0;i<n;i++)修改
for(j=i+1;j<n;j++)
{
if(strcmp(name[i],name[j])>0)
{
strcpy(t,name[i]);
strcpy(name[i],name[j]);
strcpy(name[j],t);
}
}
puts(name[k-1]);
return 0;
}
是部分正确还是都不对?发下测试样例
修改了下
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int n,k,i,j;
char name[100][20],t[100];
scanf("%d %d",&n,&k);
for(i=0; i<n; i++)
scanf("%s",name[i]);
for(i=0; i<n; i++)
for(j=i+1; j<n; j++)
{
if(strcmp(name[i],name[j])>0)
{
strcpy(t,name[i]);
strcpy(name[i],name[j]);
strcpy(name[j],t);
}
}
puts(name[k-1]);
return 0;
}
for(i=0;i<n+1;i++)
怎么是 i<n+1呢,应该是i<n啊。否则输入的n为100时,name[100]就越界了
作业上的测试用例肯定有n=100的这个测试用例,所以出错,你自己是不会输入100来测试的