排序 汕頭市選2012初中組 排序 sort

2021-07-29 21:13:03 字數 780 閱讀 4947

題目描述

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。這題觀察資料不難發...