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

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

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