题目描述:
上次唐伯虎点秋香那是秋香自己跑出来滴,这次他可要真的自己点了,下面由我来描述一下点的规则.当然事先要列举所有姑娘的匿名咯,我要对他进行1次提问,我问他对第几个姑娘感兴趣,他选的当然是他的意中人咯。就是对于N个人进行字符串排序,再找K小。
input:
第一行为一个整数小于1001的整数n,k.从第二行到第n+1行是对每个姑娘的名字.
output:
输出文件有且仅有一行,为他点中的“秋香”即第k个名字
input:
5 3
faff
adf
beig
plaie
zfdeegeetulae
output:
faff
【参考程序】:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[1005][1005]={0},tt;
long n,k;
int cmp(const void *s,const void *t)
{
char * i=(char *)s,* j=(char *)t;
return strcmp(i,j);
}
int main()
{
scanf("%d%d",&n,&k);
for (int i=0;i<n;i++) scanf("%s",a[i]);
qsort(a,n,sizeof(char)*1005,cmp);
printf("%s\n",a[k-1]);
system("pause");
return 0;
}