t1：獎學金
某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績：語文、數學、英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學排在前面，這樣，每個學生的排序是唯一確定的。
任務：先根據輸入的3門課的成績計算總分，然後按上述規則排序，最後按排名順序輸出前5名學生的學號和總分。注意，在前5名同學中，每個人的獎學金都不相同，因此，你必須嚴格按上述規則排序。例如，在某個正確答案中，如果前兩行的輸出資料(每行輸出兩個數：學號、總分)是：
7 279
5 279
這兩行資料的含義是：總分最高的兩個同學的學號依次是7號、5號。這兩名同學的總分都是279(總分等於輸入的語文、數學、英語三科成績之和)，但學號為7的學生語文成績更高一些。如果你的前兩名的輸出資料是：
5 279
7 279
則按輸出錯誤處理，不能得分。
輸入包含n+1行：
第l行為乙個正整數n，表示該校參加評選的學生人數。
第2到年n+l行，每行有3個用空格隔開的數字，每個數字都在0到100之間。第j行的3個數字依次表示學號為j-1的學生的語文、數學、英語的成績。每個學生的學號按照輸入順序編號為1～n(恰好是輸入資料的行號減1)。
所給的資料都是正確的，不必檢驗。
輸出共有5行，每行是兩個用空格隔開的正整數，依次表示前5名學生的學號和總分。
sample 1: 6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
sample 2: 8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
sample 1:
6 265
4 264
3 258
2 244
1 237
sample 2:
8 265
2 264
6 264
1 258
5 258
50%的資料滿足：各學生的總成績各不相同 100%的資料滿足：6< =n< =300
此題為水題，t1不想解釋
#includeint main()
for(i=1;i<=n;i++)}}
}}
for(i=1;i<6;i++)
}
元旦快到了，校學生會讓樂樂負責新年晚會的紀念品發放工作。
為使得參加晚會的同學所獲得的紀念品價值相對均衡，他要把購來的紀念品根據**進行分組，但每組最多只能包括兩件紀念品， 並且每組紀念品的**之和不能超過乙個給定的整數。
為了保證在盡量短的時間內發完所有紀念品，樂樂希望分組的數目最少。
你的任務是寫乙個程式，找出所有分組方案中分組數最少的一種，輸出最少的分組數目。
【限制】
50%的資料滿足: 1 < =n < = 15
100%的資料滿足: 1 < = n < = 30000， 80 < = w < = 200
第1行包括乙個整數w，為每組紀念品**之和的上限=
第2行為乙個整數n，表示購來的紀念品的總件數g
第3-n+2行每行包含乙個正整數pi (5 < = pi < = w3) w表示所對應紀念品的**。
僅1行，包含乙個整數， ep最少的分組數目合
100 9
90 20
20 30
50 60
70 80
906先排序，前後左端點與右端點一起找盡量兩兩一組。
#includeusing namespace std;
#includeint a[30001];
int main()
else r--;
ans++;
}if(q==r)
ans++;
printf("%d",ans);
}
惡魔獵手尤迪安野心勃勃，他背叛了暗夜精靈，率領深藏在海底的娜迦族企圖叛變。守望者 在與尤迪安的交鋒中遭遇了圍殺，被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這 個荒島施咒，這座島很快就會沉下去。到那時，島上的所有人都會遇難。守望者的跑步速度為 17m/s，以這樣的速度是無法逃離荒島的。慶幸的是守望者擁有閃爍法術，可在1s內移動60m,不 過每次使用閃爍法術都會消耗魔法值10點。守望者的魔法值恢復的速度為4點/s，只有處在原地 休息狀態時才能恢復。
現在已知守望者的魔法初值m，他所在的初始位置與島的出口之間的距離s,島沉沒的時間t。 你的任務寫寫乙個程式幫助守望者計算如何在最短的時間內逃離荒島，若不能逃出，則輸出守望 者在剩下的時間能走的最遠距離。注意：守望者跑步、閃爍或休息活動均以秒(s)為單位，且每 次活動的持續時間為整數秒。距離的單位為公尺(m)。
在輸入僅一行，包括空格隔開的三個非負整數m,s,t。
在輸出包括兩行：
第1行為字串「yes」或「no」（區分大小寫），即守望者是否能逃離荒島。
第2行包含乙個整數。第一行為「yes」（區分大小寫）時表示守望者逃離荒島的最短時間； 第一行為「no」（區分大小寫）時表示守望者能走的最遠距離。
【輸入樣例1】
39 200 4
【輸入樣例2】
36 255 10
【輸出樣例1】 no
197【輸出樣例2】
yes 6
30%的資料滿足：1< =t< =10,1< =s< =100
50%的資料滿足：1< =t< =1000,1< =s< =10000
100%的資料滿足：1< =t< =300000,0< =m< =1000,1< =s< =108
貪心，也可以dp
#includeint main()
else
m+=4;
if(x>y+17)
y=x;
else
y+=17;
if(y>=s)
break;
}if(i>t)
printf("no\n%d",y);
else
printf("yes\n%d",i);
}
(1)每次只能移動乙個圓盤； (2) a、b、c三根細柱上的圓盤都要保持上小下大的順序； 任務:設an為2n個圓盤完成上述任務所需的最少移動次數，對於輸入的n，輸出an。
輸入為乙個正整數n，表示在a柱上放有2n個圓盤。
僅一行，包含乙個正整數，為完成上述任務所需的最少移動次數an。
sample 1: 1
sample 2: 2
sample 1: 2
sample 2: 6
對於50%的資料， 1< =n< =25
對於100% 資料， 1< =n< =200
這道題基本是t4最水的題了,答案是2的n+1次冪-2
#includeint f[201]=;
int main()
for(j=1;j<=n+1;j++)
}} f[1]=f[1]-2;
if(f[1]<0)
for(i=n+1;i>0;i--) }
for(i=x;i>0;i--)
printf("%d",f[i]);
}
NOIP2007 普及組 獎學金
獎學金 問題描述 某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學 排在前面，這樣，每個學生的...
NOIP2007普及組 獎學金
我用了一種非常複雜的方式表現出來 滑稽 好了，廢話不多說，直接進正題 某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相...
NOIP2007 普及組 獎學金
noip2007 普及組 獎學金 時間限制 1 sec 記憶體限制 128 mb 提交 468 解決 178 提交 題解 狀態 討論版 題目描述 某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如...