DP_poj1887_Testing the CATCHER

题意: 

　　　　输入一组数据,求最大不连续降序数值个数。

输入：

　　　　每组数据以-1结束，连续两个-1则程序结束。

输出：

　　　　输出测试数据组数及求出的最大值。

#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>

using namespace std;

int arr[10000], d[10000];
int main(){
    #ifdef LOCAL
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    #endif
    int count = 0, c, i, j, ncase = 1;
	while(scanf("%d", arr+count) && arr[count] != -1){
	    count++;
	    while(scanf("%d", arr+count) && arr[count] != -1){
            count++;
	    }
        d[0] = arr[0];
        c = 1;
        for(i = 1; i < count; i++){
            for(j = c - 1; j>=0; j--){
                if(arr[i] <= d[j]){
                    break;
                }
            }
            d[j+1] = arr[i];
            if(j == c -1) c++;
        }
        printf("Test #%d:\n  maximum possible interceptions: %d\n\n", ncase++, c);
        count = 0;
	}
	return 0;
}