openJudge计算概论-谁考了第k名

简介: /*===================================== 谁考了第k名 总时间限制: 1000ms 内存限制: 65536kB 描述 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
/*=====================================
谁考了第k名
总时间限制: 1000ms 内存限制: 65536kB
描述
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。

输入
第一行有两个整数,学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。
其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
输出
输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)
样例输入
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
样例输出
90788004 68.4
======================================*/
 1 #include<stdio.h>
 2 struct stu
 3 {
 4     int num;
 5     double score;
 6 };
 7 int main()
 8 {
 9     int n,k,i,j,flag;
10     struct stu a[105],t;
11     
12     scanf("%d%d",&n,&k);
13     for(i=0;i<n;i++)
14     {
15         scanf("%d%lf",&a[i].num,&a[i].score);
16     }
17     
18     for(i=1;i<n;i++)
19     {
20         flag=1;
21         for(j=0;j<n-i;j++)
22         {
23             if(a[j].score<a[j+1].score)
24             {
25                 flag=0;
26                 t=a[j];
27                 a[j]=a[j+1];
28                 a[j+1]=t;
29             }
30         }
31         if(flag) break; //if(flag==1) break;
32     }
33     printf("%d %g\n",a[k-1].num,a[k-1].score);
34     return 0;
35 }

 

相关文章
|
4月前
|
C#
【Azure Developer】解答《美丽的数学》一书中P120页的一道谜题:寻找第四个阶乘和数
【Azure Developer】解答《美丽的数学》一书中P120页的一道谜题:寻找第四个阶乘和数
|
7月前
|
C++ 芯片
【期末不挂科-C++考前速过系列P4】大二C++实验作业-继承和派生(3道代码题)【解析,注释】
【期末不挂科-C++考前速过系列P4】大二C++实验作业-继承和派生(3道代码题)【解析,注释】
|
C语言
C语言程序设计(王立柱)第五章答案 结构,联合,枚举
只有聪明人才能看见的摘要~( ̄▽ ̄~)~
94 0
|
存储 机器学习/深度学习 算法
【第十四届蓝桥杯考前速成】必考知识点及代码模板总结,看完至少多拿50分
四、简单图论 1、单源最短路径 2、多源最短路 3、最小生成树 五、动态规划 1、0-1背包 2、完全背包 3、多重背包 4、线性DP 总结
169 0
|
算法 数据安全/隐私保护
软考加密类型题(7个历年类型题【答案在底部】选择题1分必得)
对称秘钥算法也叫:私钥、私有秘钥、共享秘钥。 非对称秘钥算法也叫:公钥、公开秘钥、数字签名。 还有消息摘要加密:MD5
266 0
软考加密类型题(7个历年类型题【答案在底部】选择题1分必得)
01:谁考了第k名
01:谁考了第k名
160 0
|
自然语言处理
【逻辑思训练营】「假设法专题」20210626系列专题(1-5)
【逻辑思训练营】「假设法专题」20210626系列专题(1-5)
91 0
【CCCC】L2-029 特立独行的幸福 (25分),模拟题,set用法
【CCCC】L2-029 特立独行的幸福 (25分),模拟题,set用法
186 0