APCS 歷屆試題

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n, Max=-1, Min=101;
    cin >> n;
    int a[n];
    for(int i=0; i<n; i++){
        cin >> a[i];
        if(a[i] < 60) Max = max(Max, a[i]);
        else Min = min(Min, a[i]);
    }
    sort(a, a+n);
    for(int i=0; i<n; i++){
        cout << a[i];
        if(i!=n-1) cout << ' ';
    }
    cout << '\n';
    if(Max != -1) cout << Max << '\n';
    else cout << "best case\n";
    if(Min != 101) cout << Min << '\n';
    else cout << "worst case\n";
}
#include <iostream>
using namespace std;
bool a[10000000];
int main(){
    ios::sync_with_stdio(0), cin.tie(0);
    int n, x, y, ans=0;
    cin >> n;
    for(int i=0; i<n; i++){
        cin >> x >> y;
        for(int j=x; j<y; j++){
            if(a[j] == 0){
                ans++;
                a[j] = 1;
            }
        }
    }
    cout << ans << '\n';
}
分享文章!
發佈留言

發佈留言必須填寫的電子郵件地址不會公開。