（紀中）1730. 【10.5NOIP普及模擬】sort(sort.pas/cpp)【數學】

(File IO): input:sort.in output:sort.out
時間限制: 1000 ms 空間限制: 256000 KB 具體限制

題目描述
小$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.04$。

---

解題思路
輸入同時求出$GPA$，存下來，$sort$排序，輸出第$k$項。

---

代碼

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;	
int n,k;
double x,y,ans[10000000];
bool cmp(double x,double y){
	return x>y;
}
int main(){
	freopen("sort.in","r",stdin); 
	freopen("sort.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		cin>>x>>y;
		ans[i]=1.0*x/y;//求GAP
	}
	sort(ans+1,ans+1+n,cmp);//快排
	printf("%0.2f",ans[k]);//輸出第k項
	return 0;
}