2010年4月15日 星期四

Problem 11764 Jumping Mario,跳跳馬力歐

此題就是依序輸入牆的高度,看這馬力歐需要往上跳幾次,以及往下跳幾次。

只需紀錄上一次的高度以及這一次的高度,比較後看是往上跳或是往下跳,將次數累加,最後印出。C 語言程式碼如下:
for (i = 1; i <= T; i ++)
{
low = 0, high = 0;
scanf("%d%d", &N, &record), N --;
while (N --)
{
scanf("%d", &num);
if (record > num) low ++;
if (record < num) high ++;
record = num;
}
printf("Case %d: %d %d\n", i, high, low);
}

By David.K

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

沒有留言: