題目描述
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 位小數輸出。
分析
說白了就是裸的快排,就是把什麼鬼gpt/已修學分數排個序,搞定!
#include
#include
using
namespace
std;
int n,k,i;
double a[100001],x,y;
void qs(int l,int h)
}while (i<=j);
if (iif (lint main()
qs(1,n);
printf("%0.2lf",a[k]);
return
0;}
汕頭市選2012初中組 數數 count
題目描述 ftiasch 開發了乙個奇怪的遊戲,這個遊戲的是這樣的 乙個長方形,被分成n 行m 列的格仔,第i 行第j 列的格仔記為 i,j 就是說,左上角的格仔是 1,1 右下角的格仔是 n,m 開始的時候,nm 在 1,1 他需要走到 n,m 每一步,nm 可以走到正右方或者正下方的乙個格仔。具...
陣列 汕頭市選2012初中組 求和 sum
題目描述 ftiasch 有很多糖果,分成了n 堆,排成一列。ftiasch 說,如果nm 能迅速求出第l 堆到第r 堆一 共有多少糖果,就把這些糖果都給他。現在給出每堆糖果的數量,以及每次詢問的l 和r,你需要幫助nm,把每次詢問的結果求出來。注意,你不需要考慮糖果被nm 取走的情況。輸入 第1 ...
汕頭市選 2014 舞伴
n 個男孩,n 個女孩,男孩和女孩可能是朋友,也可能不是朋友。現在要組成n 對舞伴,要求每對 伴都是一男一女,且他們是朋友。統計不同配對方案的數量,因為結果很大,所以只要求除以m 的餘數。對於50 的資料,n 9 對於100 的資料,1 n 20,1 m 10 9 0 aij 1。這題觀察資料不難發...