【10.5NOIP普及模拟】sort

【10.5NOIP普及模拟】sort

文章目录

• 【10.5NOIP普及模拟】sort
• • 题目描述
  • 输入
  • 输出
  • 输入输出样例
  • • 样例输入
    • 样例输出
  • 数据范围限制
  • 解析
  • code

---

题目描述

小x和小y是好朋友。小y的成绩很差，以至于 GPA（平均绩点）在系内倒数。系内一共有 N 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期的 GPA 要超过系内排名第 K 位的同学。 为了帮助理解，给出一个例子：
现在给出系里面每位同学的 GPT（只有一位小数），以及他们的已修学分。你需要帮助小y把排名 第 K 位的同学的 GPA 求出来。

---

输入

第 1 行2 个整数 N, K。
第 2- (N + 1) 行，每行 1 个非负实数和 1 个整数，分别表示 GPT 和已 修学分数。
注意：所有同学的学分都在 [1, 250] 的范围。

---

输出

第 1 行1 个实数，表示排名第 K 同学的 GPA，保留 2 位小数输出。

---

输入输出样例

样例输入

5 3
73 20
79.8 21
72.6 22
85.1 23
65.7 18

样例输出

3.65

---

数据范围限制

对于 50% 的数据：1 ≤ N ≤ 100。
对于 100% 的数据：1 ≤ K ≤ N ≤ 100000，GPT 小数点后至多 1 位，GPA 至多 4.0。

---

解析

这道题很直接，反手就是一个快排，然后就输出。

---

code

#include<cmath>
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	int n,k;
	double a,b,gpa[100005],ans[100005];
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++){
		scanf("%lf%lf",&a,&b);
		gpa[i]=a/b;
	}
	sort(gpa+1,gpa+n+1);
	for(int i=1;i<=n;i++){
		ans[n-i+1]=gpa[i];
	}
	printf("%.2lf",ans[k]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}