題目描述
北京校友會每年舉辦兩次，所有校友都有校友編號，每次到會的校友都在簽到簿上寫下自己的編號和姓名，在校友會成立5周年的聚會上將頒發「最佳校友獎」，該獎項頒發給到會次數最多的校友。現在請你編寫程式，找出這個獎項的得主。若有多個校友並列第一，則均可獲獎。
輸入
輸入若干個整數，表示簽到簿上的校友編號，所有編號均為0~99的整數，以乙個負數作為輸入結束的標誌。
輸出
輸出出現次數最多的編號。若獲獎選手有多個，則按從小到大的順序輸出選手編號，用空格隔開。
樣例輸入
4 5 3 1 3 4 2 7 -1
樣例輸出
3 4（c語言）
#include
intmain()
,n,i;
while
(scanf
("%d"
,&n)
&&n>=0)
//輸入若干整數，並以負數結束
int max=a[0]
;for
(i=1
;i<
100;i++)}
//打擂台得出出現次數最多的編號
for(i=
0;i<
100;i++
)//從小到大輸出出現次數最多的編號們
return0;
}
利用打擂台法尋找a陣列中最大的數，即使存在多個獲獎選手，max對應的編號n一定是最小的，所以輸出時只用判斷a[i]是否等於max ，輸出即可，不需要設定flag。
11 2程式設計總結
1.如何讓多個div排列在一行當中input type text value style width 25 type text class form control placeholder sku style width 25 float left maxlength 50 box1 box2 st...
112 雷達裝置
海岸上有雷達可以輻射以d為半徑的半圓區域，海岸之外還有島嶼，要求用最少的雷達個數覆蓋所有的島嶼。一開始畫圖的時候，一直是畫雷達的輻射範圍去想怎麼貪心使得覆蓋面積最大，一直卡著，其實可以換個角度，從島嶼的角度考慮雷達的區域只要以島嶼為中心的圓與海岸線的相交線 下圖ab 中有乙個雷達即可，所以問題就轉化...
112 雷達裝置
如下圖所示，對於任意乙個小島 x,y 我們都可以在海岸線上求出能覆蓋該小島的建造雷達的區間 a,b 由勾股定理可知 將所有小島轉化成區間後，問題轉化為 給定 n 個區間，在 x 軸上選擇盡量少的點，使得所有區間至少包含乙個點。演算法步驟 將所以區間按右端點從小到大排序 依次考慮每個區間 證明 首先上...