信息学奥赛一本通1176题—

定义排序规则【题目描述】

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第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.因为学号和成绩有关联，就需要用结构体来存储

2.我们要找出第k名学生的成绩，就要先让成绩有序

3.排序规则为从大到小排

4.直接输出第k名成绩

5.题中提到用%g输出成绩，因此需要用printf

代码：

定义结构体

#include<bits/stdc++.h>
using namespace std;
const int N=110;
struct node
{int id;double score;
}a[N];

定义排序规则

bool cmp(node x,node y)
{return x.score>y.score;
}

主程序

int n,k;
int main()
{cin>>n>>k;for(int i=1;i<=n;i++){cin>>a[i].id>>a[i].score;}sort(a+1,a+n+1,cmp);printf("%d",a[k].id);cout<<" ";printf("%g",a[k].score);return 0;
}

完整程序：

#include<bits/stdc++.h>
using namespace std;
const int N=110;
struct node
{int id;double score;
}a[N];
bool cmp(node x,node y)
{return x.score>y.score;
}
int n,k;
int main()
{cin>>n>>k;for(int i=1;i<=n;i++){cin>>a[i].id>>a[i].score;}sort(a+1,a+n+1,cmp);printf("%d",a[k].id);cout<<" ";printf("%g",a[k].score);return 0;
}

没有登录复制下面：

#include<bits/stdc++.h>
using namespace std;
const int N=110;
struct node
{
   int id;
   double score;
}a[N];
bool cmp(node x,node y)
{
   return x.score>y.score;
}
int n,k;
int main()
{
   cin>>n>>k;
   for(int i=1;i<=n;i++)
   {
       cin>>a[i].id>>a[i].score;
   }
   sort(a+1,a+n+1,cmp);
   printf("%d",a[k].id);
   cout<<" ";
   printf("%g",a[k].score);
   return 0;
}

信息学奥赛一本通1176题——谁考了第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名）——qsort 函数
1176:谁考了第k名时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32951 通过数: 14262 [题目描述] 在一次考试中,每个学生的成绩都不相同 ...
信息学奥赛一本通：1176：谁考了第k名
1176:谁考了第k名时间限制: 1000 ms 内存限制: 65536 KB 提交数: 56874 通过数: 25229 [题目描述] 在一次考试中,每个学生的成绩都不相同 ...
1176：谁考了第k名
1176:谁考了第k名 [题目描述] 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. [输入] 第一行有两个整数,分别是学生的人数n(1≤n≤100) ...
谁考了第k名——信息学奥赛一本通1176
题目思路首先我们知道每个学生成绩都不相同,因此正常排序即可,且每个学生都有学号和成绩两个量,所以我们可以用结构体来解. 先创建结构体,注意到成绩为浮点数.代码如下: struct Student{ ...
信息学奥赛一本通1178题——成绩排序
[题目描述] 给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前. [输入] 第一行为n (0 < n < 20),表示班里的学生数目: 接下 ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
信息学奥赛一本通（C++版）刷题记录
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 刷题记录 http://ybt.ssoier. ...

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

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

最新文章

热门文章