1176 questions of Olympiad in informatics -- who ranked K in the exam

Define collation 【 Title Description 】

In an exam , Every student's grades are different , Now I know the student number and grade of each student , Ask for the first place k Student number and grade of students .

【 Input 】

The first line has two integers , The number of students n（1≤n≤100）, He Qiudi k Students k（1≤k≤n）.

After that n Row data , Each line includes a student number （ Integers ） And an achievement （ Floating point numbers ）, Separated by a space .

【 Output 】

Output No k Student number and grade of students , Space between .（ notes ： Please use %g Output results ）

【 sample input 】

5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9

【 sample output 】

90788004 68.4

Ideas ：

1. Because the student number is related to the grade , You need to use structures to store

2. We need to find the number k Scores of students , We must first make the results orderly

3. The sorting rule is from big to small

4. Directly output the second k First grade

5. Mentioned in the question %g Output results , So we need to use printf

Code ：

Defining structure

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

Define collation  

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

The main program

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;
}