【♂Not The Triumph♂O(∩_∩)O哈哈~But The Struggle♂】

竞赛决不是捷径,它只是另一种艰辛的生活方式。得到与失去,只有时间会去评判;成功与失败,只有历史能去仲裁。我不会永远成功,正如我不会永远失败一样

  C++博客 :: 首页 :: 联系 ::  :: 管理
  6 Posts :: 239 Stories :: 25 Comments :: 0 Trackbacks

常用链接

留言簿(7)

我参与的团队

搜索

  •  

积分与排名

  • 积分 - 108800
  • 排名 - 230

最新评论

阅读排行榜

评论排行榜

题目描述:
上次唐伯虎点秋香那是秋香自己跑出来滴,这次他可要真的自己点了,下面由我来描述一下点的规则.当然事先要列举所有姑娘的匿名咯,我要对他进行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;
}

posted on 2009-03-28 20:44 开拓者 阅读(832) 评论(0)  编辑 收藏 引用 所属分类: C/C++ STL 学习

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理