青少年编程等级考试电子学会 C语言 3级 12 、谁考了第 k名

dllglvzhenfeng

已于 2023-02-06 19:16:28 修改

阅读量281

点赞数

CC 4.0 BY-SA版权

分类专栏：电子学会青少年编程等级考试信息技术科普文章标签：青少年编程人工智能算法信息学奥赛 CSP-J

于 2023-02-06 18:54:06 首次发布

本文链接：https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/128906337

科普同时被 3 个专栏收录

1325 篇文章

订阅专栏

信息技术

904 篇文章

订阅专栏

电子学会青少年编程等级考试

132 篇文章

订阅专栏

该文介绍了如何在编程中解决找到考试中第k名学生的信息问题。提供了Python和C++两种语言的代码示例，通过读入学生人数、学号和成绩，进行排序，然后输出第k名学生的学号和成绩。

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

1.10编程基础之简单排序 01:谁考了第k名

OpenJudge - 01:谁考了第k名

1176：谁考了第k名

信息学奥赛一本通（C++版）在线评测系统

1.10 编程基础之简单排序 01 谁考了第k名(1分) python

1.10 编程基础之简单排序 01 谁考了第k名(1分) python_python 谁考了第k名_dllglvzhenfeng的博客-优快云博客

【题目描述】

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

C++代码一：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct Stu
{
	int sNum;
	double score;
}st[100];

bool cmp(Stu, Stu);

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

bool cmp(Stu s1, Stu s2)
{
	return s1.score > s2.score;
}

C++代码二：

#include <iostream>
using namespace std;
int main() 
{
	
	int n,k;
	
	cin >> n >> k;
	
	long long num[n+1];
	
	double s[n+1];
	
	for (int i=1; i<=n; i++) 
	{
		cin >> num[i] >> s[i];
	}
	
	for (int i=1; i<=n; i++) 
	{
		for (int j=i+1; j<=n; j++) 
		{
			if (s[i] < s[j]) 
			{
				swap(s[i], s[j]);
				swap(num[i], num[j]);
			}
		}
	}
	
	cout<<num[k]<<" "<<s[k]<<endl;
	
	return 0;
}