資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
土豪大學每年都會給學生頒發鉅額的特等獎學金，當然，獲獎的前提是要足夠優秀。這所大學有n名學生，他們中的每個人都會在m門必修課的每門課上獲得乙個百分制的整數成績（0-100），到了期末教務長會獲得所有學生在所有必修課上的成績報告，他會從中挑選出最優秀的k位學生，並給他們頒發獎學金。
教務長認為，某個學生只要有一門課不及格（分數＜85），他就喪失了獲得獎學金的資格。教務長會給所有科目按照重要性排序，在所有擁有獲得獎學金資格的學生中，教務長更喜歡在更重要的科目中取得高分的學生，並依此將學生排序（即對於某兩名學生，在最重要的科目中取得更高分的學生排在前面；如果兩人在最重要的科目中取得相同的分數，則比較次重要的科目；若再相同則比較第三重要的科目……一直下去）。
以前土豪大學的學生數量並不多，教務長就用紙筆計算誰將獲得獎學金；今年大學擴招了，教務長意識到用紙筆計算太複雜了，你能幫他解決這個問題嗎？說不定教務長高興了就給你也發乙份獎學金(⊙o⊙)哦！（注意：獲獎學生數量可能小於k）
輸入格式
輸入資料第一行為三個整數n、m、k，用空格隔開；第二行至第（n+1）行是學號分別為1、2……n的同學的m門課的成績（m門課已按重要性排序），用空格隔開（輸入保證每兩人的分數不完全相同）。
輸出格式
輸出一行為獲獎同學的學號，按排名從前到後排序，用空格隔開。
樣例輸入
10 2 7
99 87
96 79
93 99
88 88
90 87
90 86
90 88
88 90
91 100
100 85
樣例輸出
10 1 3 9 7 5 6
資料規模和約定
0＜n≤1000，0＜m≤100，0＜k≤n
也沒啥方法，就是結構體排序，因為不知道他的成績科目是多少，就在結構體裡放了個vector,有個點就是最後輸出的時候，要確保分數都是85及以上的，不然就跳過找下乙個人，挺基礎的題，記錄一下。
#include
#include
#include
using
namespace std;
int n,m,k;
struct nodea[
1005];
bool
cmp(node a,node b)
}return a.f < b.f;
}bool
check
(node a)
}return
true;}
intmain
(void
) a[i]
.f = i;
}sort
(a+1
,a+1
+n,cmp)
;int t =0;
for(
int i =
1;i <= n;i++)if
(t >= k)
} cout
}
藍橋杯之特等獎學金
問題描述 土豪大學每年都會給學生頒發鉅額的特等獎學金，當然，獲獎的前提是要足夠優秀。這所大學有n名學生，他們中的每個人都會在m門必修課的每門課上獲得乙個百分制的整數成績 0 100 到了期末教務長會獲得所有學生在所有必修課上的成績報告，他會從中挑選出最優秀的k位學生，並給他們頒發獎學金。教務長認為，...
藍橋杯 試題 演算法提高 成績排序
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給出n個學生的成績，將這些學生按成績排序，排序規則，優先考慮數學成績，高的在前 數學相同，英語高的在前 數學英語都相同，語文高的在前 三門都相同，學號小的在前 輸入格式 第一行乙個正整數n，表示學生人數 接下來n行每行3個0 100...
藍橋杯 試題 演算法提高 質數
第一種 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數n，請你輸出n以內 不包含n 的質數以及質數的個數。輸入格式 輸入一行，包含乙個正整數n。輸出格式 共兩行。第1行包含若干個素數，每兩個素數之間用乙個空格隔開，素數從小到大輸出。第2行包含乙個整數，表示n以內質...