【題解】UVA 00231 Testing the CATCHER

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

vector <int> v;
int Case, n;

int main(){
    while (1){
        cin >> n;
        if (n == -1) break;
        v.clear();
        v.push_back(n);
        while (1){
            cin >> n;
            if (n == -1) break;
            if (n <= v[v.size()-1]) v.push_back(n);
            else {
                for (int i = 0; i < v.size(); i++){
                    if (n > v[i]){
                        v[i] = n;
                        break;
                    }
                }
            }
        }
        if (Case) cout << "\n";
        Case++;
        cout << "Test #" << Case << ":\n";
        cout << "  maximum possible interceptions: " << v.size() << "\n";
    }
}