信息学奥赛一本通1176：谁考了第k名

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

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

【题目描述】

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第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<iostream>
using namespace std;
struct date
{int num;double result;
}date[100+2];
int main()
{int n,k;cin>>n>>k;for(int i=0;i<n;i++){cin>>date[i].num>>date[i].result;}double temp1,temp2;//date temp;for(int i=0;i<n-1;i++){for(int j=0;j<n-1-i;j++){if(date[j].result<date[j+1].result){temp1=date[j].result;temp2=date[j].num;date[j].result=date[j+1].result;date[j].num=date[j+1].num;date[j+1].result=temp1;date[j+1].num=temp2;/*temp=date[j];date[j]=date[j+1];date[j+1]=temp;*/}}}cout<<date[k-1].num<<" "<<date[k-1].result<<endl;
}

信息学奥赛一本通1176：谁考了第k名相关推荐

题目 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名
定义排序规则[题目描述] 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第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 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
信息学奥赛一本通（1176：谁考了第k名）——qsort 函数
1176:谁考了第k名时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32951 通过数: 14262 [题目描述] 在一次考试中,每个学生的成绩都不相同 ...