2262 - 谁考了第k名

刺客大王.278

已于 2022-10-28 12:17:52 修改

阅读量200

点赞数 2

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

于 2022-10-28 12:17:32 首次发布

本文链接：https://blog.csdn.net/cscsdn0916/article/details/127569198

博客围绕用C++解决考试成绩排名问题展开。已知每个学生学号和成绩且各不相同，输入学生人数n和排名k，以及n行学号与成绩数据，要求输出第k名学生的学号和成绩。给出了对应代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第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

来源

电子学会二级 202103真题

标签

电子学会等级考试结构体

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,k,j,i,a[103];
	double b[103];
	cin>>n>>k;
	for( i=0;i<n;i++)
	{
		cin>>a[i]>>b[i];
	}
	for( j=1;j<=n-1;j++)
	{
		for( i=0;i<=n-j-1;i++)
		{
			if(b[i]<b[i+1])
			{
				swap(a[i],a[i+1]);
				swap(b[i],b[i+1]);
			}
		}	
	}
	cout<<a[k-1]<<" "<<b[k-1];
	return 0;
}