1176：誰考了第k名

時間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 32951 ??? 通過數(shù): 14262

【題目描述】

在一次考試中，每個學(xué)生的成績都不相同，現(xiàn)知道了每個學(xué)生的學(xué)號和成績，求考第k名學(xué)生的學(xué)號和成績。

【輸入】

第一行有兩個整數(shù)，分別是學(xué)生的人數(shù)n（1≤n≤100）n（1≤n≤100），和求第k名學(xué)生的k（1≤k≤n）k（1≤k≤n）。

其后有nn行數(shù)據(jù)，每行包括一個學(xué)號（整數(shù)）和一個成績（浮點數(shù)），中間用一個空格分隔。

【輸出】

輸出第kk名學(xué)生的學(xué)號和成績，中間用空格分隔。（注：請用%g%g輸出成績）

【輸入樣例】

5 3 90788001 67.8 90788002 90.3 90788003 61 90788004 68.4 90788005 73.9

【輸出樣例】

90788004 68.4

【參考代碼】

#include <stdio.h>
#include <stdlib.h>
#define N 110
struct In
{
?? ?int id;
?? ?double score;
}stu[N];
int cmp( const void *a ,const void *b)
{
?? ?struct In *aa = (struct In *)a;
? ??? ?struct In *bb = (struct In *)b;
? ??? ?return aa->score < bb->score ? 1 : -1; ? //從大到小排序?
}
int main()
{
? ? struct In t;
? ? int i,j,n,k;
? ? scanf("%d%d",&n,&k);
? ? for(i=0;i<n;i++)
? ? ?? ?scanf("%d %lf",&stu[i].id,&stu[i].score);
? ??
? ? qsort(stu,n,sizeof(stu[0]),cmp);
? ??
?? ?printf("%d %lg\n",stu[k-1].id,stu[k-1].score);
? ? return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1176

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1176：谁考了第k名）——qsort 函数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。