描述在一次考試中,每個學生的成績都不相同,現知道了每個學生的學號和成績,求考第k名學生的學號和成績。
輸入第一行有兩個整數,分別是學生的人數n(1≤n≤100),和求第k名學生的k(1≤k≤n)。
其後有n行資料,每行包括乙個學號(整數)和乙個成績(浮點數),中間用乙個空格分隔。
輸出輸出第k名學生的學號和成績,中間用空格分隔。(注:請用%g輸出成績)
樣例輸入
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
樣例輸出
90788004 68.4
#include #include using namespace std;
struct stustu[101];
bool cmp(stu a,stu b)
int main()
sort(stu,stu+n,cmp);
printf("%d %g",stu[k-1].id,stu[k-1].score);
}
OJ 1 10程式設計基礎之簡單排序
分數線劃定 描述 世博會志願者的選拔工作正在 a 市如火如荼的進行。為了選拔最合適的人才,a市對所有報名的選手進行了筆試,筆試分數達到面試分數線的選手方可進入面試。面試分數線根據計畫錄取人數的150 劃定,即如果計畫錄取m名志願者,則面試分數線為排名第m 150 向下取整 名的選手的分數,而最終進入...
排序之簡單排序方法
最近我整理了經常用到的排序演算法。排序就是按關鍵字的遞減或遞增順序對一組記錄重新進行整隊的操作。對於排序來說,主要考慮的因素就是時間複雜度 空間複雜度和演算法的複雜度。下面我先整理簡單選擇排序,直接插入排序,折半插入排序,希爾排序和氣泡排序這幾種。以下的所有的 都是用 c語言實現的,測試用例是 in...
排序演算法之簡單排序
進入找工作倒計時狀態了,計畫好好複習一下資料結構和相關演算法,估計用兩天時間把見過的排序演算法整理下,首先看一下時間複雜度為o n2 的演算法。首先參考大話資料結構定義乙個鍊錶類 include define maxsize 1000 using namespace std class sqlist...