只需紀錄上一次的高度以及這一次的高度,比較後看是往上跳或是往下跳,將次數累加,最後印出。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題庫目錄
回首頁
沒有留言:
張貼留言