洛谷 P1046 [NOIP2005 普及組] 陶陶摘蘋果

在做題之前，你應該能注意到到兩個點。

1. 30cm 高的闆凳
2. 能夠摘到蘋果的數目

有很多人做的時候不會了就是因為沒看到這兩個地方。

如果這兩個地方看到了這道題也不難了，但是還有一個點需要注意，那就是，你需不需要把陶陶不站凳子摘的蘋果數量，和站凳子摘的蘋果數量比一下大小，雖說這樣編完的代碼沒錯，但是是不是有點多此一舉了。

#include<bits/stdc++.h>
using namespace std;

int main() {
    int a[10];
    for (int i = 0; i < 10; i++) {
        cin >> a[i];
    }
    sort(a, a + 10);
    int tall, num = 0;
    cin >> tall;
    tall += 30;
    for (int i = 0; i < 10; i++) {
        if (a[i] <= tall) {
            num++;
        }
    }
    cout << num << endl;
    return 0;
}
           

因為由題意可以看出，答案最後想要的是可以摘得最多的蘋果數量，那麼就可以直接看陶陶站在凳子上最多能摘多少個蘋果就可以了。