UVa11764

Posted on Edited on In , Views:

題目:
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2864

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int t;
    int n;
    cin >> t;
    for(int kase = 1; kase <= t; ++kase){
        cin >> n;

        vector<int> v;
        int num;
        for(int i=0; i<n; ++i){
            cin >> num;
            v.push_back(num);
        }

        int high = 0, low = 0;
        int mario = v[0];
        for(int i=1; i<n; ++i){
            if(mario < v[i]) high++;
            else if(mario > v[i]) low++;
            // 用 v.at(i) 也可以

            mario = v[i];
        }

        cout << "Case " << kase << ": " << high << ' ' << low << '\n';
        // printf("Case %d: %d %d\n", kase, high, low);
    }
    
    return 0;
}