【字符串处理】【RQNOJ】伯虎点秋香

题目描述

题目描述:
上次唐伯虎点秋香那是秋香自己跑出来滴,这次他可要真的自己点了,下面由我来描述一下点的规则.当然事先要列举所有姑娘的匿名咯,我要对他进行1次提问,我问他对第几个姑娘感兴趣,他选的当然是他的意中人咯.

输入格式

第一行为一个整数小于1001的整数n,k.从第二行到第n+1行是对每个姑娘的名字.

输出格式

输出文件有且仅有一行,为他点中的“秋香”即第k个名字

样例输入

5 3 faff adf beig plaie zfdeegeetulae

样例输出

faff

三维状态图像

---

字符串的字典序排序。

应用到了stdlib.h中的qsort和string.h中的strcmp(--->s1>s2 reutrn 1;s1<s2 retrun -1;s1==s2 return 0)

#include<stdio.h> #include<stdlib.h> #include<string.h> int n,k; struct ss { char s[2000]; } a[2000]; int cmp(const void*a,const void*b) { ss c=*(ss*)a,d=*(ss*)b; return strcmp(c.s,d.s); } int main() { scanf("%d%d",&n,&k); for (int i=1;i<=n;++i) scanf("%s",a[i].s); a[0].s[0]='A'-1; qsort(a,n+1,sizeof(ss),cmp); printf("%s/n",a[k].s); return 0; }