問題描述
以馬卡洛夫為首的極端左派組織控制了俄羅斯絕大部分軍事力量和能源，企圖**整個俄羅斯和歐洲，馬卡洛夫憑藉軍事上的優勢，攻占了俄羅斯機場和**的飛機，策劃並綁架了俄羅斯**及其女兒，挑起了第三次世界大戰，整個美國和歐洲都陷入戰火之中。上蘭村帝國理工大學為了維護世界和平，響應黨的號召，準備緊急支援。
這個艱鉅的任務當然是落在了愛和平愛正義的shlong身上。已知支援戰略物資都在帝國理工的n個學院中，第i個學院有a[i]個物資。但是由於shlong有乙個比較會搞事情的上司const_bh，他要求shlong每次需要物資的時候只能在乙個學院中取得，並且每次在選取學院的時候得按照const_bh的方法去取。遇上這樣的上司，shlong有點煩惱，但是為了世界和平，為了愛與正義，為了牛奶和麵包，他找到了你，你能幫他找到在第幾個學院取得物資嗎？
輸入描述
多組輸入。
第一行輸入整數n(1 <= n <= 1000)，表示人民兵工第一校的n個學院
第二行輸入n個整數a[i],a[i]表示第i個學院的物資數目。(1 <= a[i] <= 1000)
第三行輸入整數q，代表q次詢問（1 <= q <= 100)
接下來輸入q行，每一行輸入整數k和x，代表用第k種方法去找學院獲得物資。
k的取值為1,2,3，分別代表三種不同的方法：
k=1 首次適應演算法 從第乙個學院起查詢，把最先能夠滿足要求(學院資源 >= 所需資源 )的學院代號輸出。
k=2 最佳適應演算法 從第乙個學院起查詢，把能夠滿足要求(學院資源 >= 所需資源 ) 並且 學院資源最少的學院代號輸出,如果有多個,輸出編號最小的學院。
k=3 最差適應演算法 從第乙個學院起查詢，把能夠滿足要求(學院資源 >= 所需資源 ) 並且 學院資源最多的學院代號輸出,如果有多個,輸出編號最小的學院。
x為所需的物資數目。
輸出描述
對於每對k x，輸出佔一行。
若能分配，輸出物資分配的學院代號。
若不能，輸出「can't be distributed!」
樣例輸入
樣例1輸入：樣例輸出55 4 3 2 1
33 2
1 22 2
樣例2輸入：
41 2 3 5
21 4
3 4
樣例1輸出：11**4樣例2輸出：
4can't be distributed!
第三屆山西省大學生程式設計大賽 提示
此題輸入資料較多，建議使用scanf和printf進行輸入輸出。
我猜啊，這個題有坑，因為我做不出來，我也找不到這個坑
#include#includeint x,m,i,b,n,k,q;
int a[1001];
void find1(int x)
a[m]-=x;
if(m!=0)
printf("%d\n",m);
else
printf("can't be distributed!\n");
}void find2(int x){
b=1000;
m=0;
for(i=1;i<=n;i++){
if(a[i]>=x){
if(a[i]=x){
if(b
搜尋 緊急救援
題目描述 話說2007年8月5日，mike博士神秘失蹤了，最後發現是被外星人綁架了，幸好外星人目前還是在地球上活動，並且知道外星人不了解地球，幸好，milk博士身上有無線訊號傳送裝置，我們終於確定了他的位置，必須趕快到那裡去救他。根據無線訊號傳送裝置，我們確定出一張地圖，為了盡快尋找到mike博士，...
pta 緊急救援 dijkstra
題目連線 題面 作為乙個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助 給你的時候，你的任務是帶領你的救援隊盡快趕往事發地，同時，一路上召集盡可能多的救...
L2 1 緊急救援
時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者陳越 作為乙個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當...