uva 231 Testing the CATCHER

題目很長，其實就是個最長單調子序列的問題。

#include <stdio.h>
int data[1000];
int dp[1000];
int get_max(int a, int b) {
	if (a>b)
		return a;
	else
		return b;
}
int main() {
	int n;
	int i,j,tmp;
	int case_ctr=0;
	int flag=0;
	while (scanf("%d", &tmp) != EOF && tmp != -1) {
		case_ctr++;
		n=0;
		data[n++]=tmp;
		while (scanf("%d", &tmp) && tmp != -1)
			data[n++]=tmp;
		for (i=0;i<n;i++)
			dp[i]=1;
		for (i=1;i<n;i++) {
			for (j=0;j<i;j++) { 
				if (data[i]<data[j])
					dp[i]=get_max(dp[j]+1, dp[i]);
			}
		}
		tmp=dp[0];
		for (i=0;i<n;i++) {
			if (dp[i]>tmp)
				tmp=dp[i];
		}
		if (flag==0)
			flag=1;
		else 
			printf("\n");
		printf("Test #%d:\n", case_ctr);
		printf("  maximum possible interceptions: %d\n", tmp);
	}
	return 0;
}