定义排序规则【题目描述】
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第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;
}