題目描述

ftiasch 和nm 是好朋友。nm 的成績很差，以至于GPA（平均績點）在系內倒數。系內一共有N 位

同學，每位同學有自己的GPA，以及已修學分數，定義GPT = GPA 已修學分數。ftiasch 為了幫助

nm 提高成績，給nm 提了一個要求：新學期的GPA 要超過系內排名第K 位的同學。

為了幫助理解，給出一個例子：

現在給出系里面每位同學的GPT（只有一位小數），以及他們的已修學分。你需要幫助nm 把排名

第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

---

求出GPA值，再排序。

---

代碼如下：

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; float a[100001]; int main() {freopen("sort.in","r",stdin);freopen("sort.out","w",stdout);int n,m;float x,y;cin>>n>>m;for(int i=1;i<=n;i++){cin>>x>>y;a[i]=x/y;}sort(a+1,a+n+1);printf("%.2f",a[n-m+1]);return 0; }

轉載于:https://www.cnblogs.com/Comfortable/p/8412353.html

總結

以上是生活随笔為你收集整理的JZOJ 3.25 1419——【汕头市选2012初中组】排序(sort)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。