資訊學奧賽一本通C 語言 1180 分數線劃定

2021-10-04 12:21:04 字數 1706 閱讀 3759

【題目描述】

世博會志願者的選拔工作正在 a 市如火如荼的進行。為了選拔最合適的人才,a市對所有報名的選手進行了筆試,筆試分數達到面試分數線的選手方可進入面試。面試分數線根據計畫錄取人數的150%劃定,即如果計畫錄取m名志願者,則面試分數線為排名第m×150%(向下取整)名的選手的分數,而最終進入面試的選手為筆試成績不低於面試分數線的所有選手。

現在就請你編寫程式劃定面試分數線,並輸出所有進入面試的選手的報名號和筆試成績。

【輸入】

第一行,兩個整數n,m(5≤n≤5000,3≤m≤n),中間用乙個空格隔開,其中n 表示報名參加筆試的選手總數,m 表示計畫錄取的志願者人數。輸入資料保證m×150%向下取整後小於等於n。

第二行到第 n+1 行,每行包括兩個整數,中間用乙個空格隔開,分別是選手的報名號k(1000≤k≤9999)和該選手的筆試成績s(1≤s≤100)。資料保證選手的報名號各不相同。

【輸出】

第一行,有兩個整數,用乙個空格隔開,第乙個整數表示面試分數線;第二個整數為進入面試的選手的實際人數。

從第二行開始,每行包含兩個整數,中間用乙個空格隔開,分別表示進入面試的選手的報名號和筆試成績,按照筆試成績從高到低輸出,如果成績相同,則按報名號由小到大的順序輸出。

【輸入樣例】

6 31000 90

3239 88

2390 95

7231 84

1005 95

1001 88

【輸出樣例】

88 5

1005 95

2390 95

1000 90

1001 88

3239 88

【提示】

樣例說明:m×150%=3×150%=4.5,向下取整後為4。保證4個人進入面試的分數線為88,但因為88有重分,所以所有成績大於等於88的選手都可以進入面試,故最終有5個人進入面試。

【**】

#include

#include

#include

using

namespace std;

struct volunteer

;void

sortbyidgrd

(int n,volunteer *vo)

;void

sortbygrade

(int n,volunteer *vo)

;int

main()

vo_no=

(int

)floor

(m*1.5);

//第150%名志願者的編號,輸入資料保證m×150%向下取整後小於等於n

for(

int i=

100; i>

0; i--

)while

(bucket[i]

>0)

}}cout<" "

sortbygrade

(n,vo)

;sortbyidgrd

(n,vo)

;for

(int j=

0; j}void

sortbyidgrd

(int n,volunteer *vo)}}

if(i!=x)}}

void

sortbygrade

(int n,volunteer *vo)}if

(i!=x)

}}

資訊學奧賽一本通(C 版)

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...

資訊學奧賽一本通C 語言 1215 迷宮

題目描述 一天extense在森林裡探險的時候不小心走入了乙個迷宮,迷宮可以看成是由n n的格點組成,每個格點只有2種狀態,和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時,他只能移動到東南西北 或者說上下左右 四個方向之一的相鄰格點上,extense想要從點a走到點b,問在...

資訊學奧賽一本通C 語言 1216 紅與黑

題目描述 有一間長方形的房子,地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。輸入 包括多個資料集合。每個資料集合的第一行是兩個整數w和h,分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的...