信息学奥赛一本通（1176：谁考了第k名）——qsort 函数

2024-05-23 16:17:53

1176：谁考了第k名

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 32951 通过数: 14262

【题目描述】

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。

【输入】

第一行有两个整数，分别是学生的人数n（1≤n≤100）n（1≤n≤100），和求第k名学生的k（1≤k≤n）k（1≤k≤n）。

其后有nn行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。

【输出】

输出第kk名学生的学号和成绩，中间用空格分隔。（注：请用%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

信息学奥赛一本通（1176：谁考了第k名）——qsort 函数相关推荐

题目 2328: [信息学奥赛一本通-T1176]谁考了第k名
时间限制: 1Sec 内存限制: 128MB 题目描述:(原题链接) 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. 输入: 第一行有两个整数,分别是 ...
信息学奥赛一本通 1176：谁考了第k名 | OpenJudge NOI 1.10 01:谁考了第k名
[题目链接] ybt 1176:谁考了第k名 OpenJudge NOI 1.10 01:谁考了第k名 [题目考点] 1. 结构体排序 [君义精讲]排序算法 2. printf %g输出为简洁输出 ...
信息学奥赛一本通1176：谁考了第k名
来源:http://ybt.ssoier.cn:8088/problem_show.php?pid=1176 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 336 ...
信息学奥赛一本通1176题——谁考了第k名
定义排序规则[题目描述] 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. [输入] 第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名 ...
谁考了第k名——信息学奥赛一本通1176
题目思路首先我们知道每个学生成绩都不相同,因此正常排序即可,且每个学生都有学号和成绩两个量,所以我们可以用结构体来解. 先创建结构体,注意到成绩为浮点数.代码如下: struct Student{ ...
信息学奥赛一本通（1235：输出前k大的数）——堆排序
1235:输出前k大的数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12715 通过数: 4043 [题目描述] 给定一个数组,统计前k大的数并且把这 ...
信息学奥赛一本通C++语言——1090：含k个3的数
[题目描述] 输入两个正整数m和k,其中1<m<100000,1<k<5 ,判断m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO. 例如,输入: ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...

最新文章

热门文章