2010年1月29日 星期五

Problem 484 The Department of Redundancy Department,數值出現次數

Problem 484 此題是輸入一串以空白相間的數值,要你列出每個數值重複出現的次數。

此題我用一個二維陣列就解決了。只需判斷它數值是否有出現即可,有出現則累加;沒出現則加入。

主程式區段程式碼如下:
if ( scanf("%d", &n) < 1) break;
for (i = 0; i < index; i ++ )
if (Num[i][0] == n) break;
if (i != index) Num[i][1] ++;
else {
Num[index][0] = n, Num[index][1] = 1;
index ++;
}

By David.K

p484題目連結
回ACM題庫目錄
回首頁

沒有留言: