最大递增子序列LIS

#include <iostream>
using namespace std;

#define MAXN 100
int list[MAXN], dp[MAXN];

int max(int a, int b){
return a > b ? a : b;
}

int main(){
int x, index = 0;
while(cin >> x){
list[index++] = x;
}
for(int i = 0; i < index; ++i){
int tmax = 1;
for(int j = 0; j < i; ++j){
if(list[j] < list[i])
tmax = max(tmax, dp[j] + 1);
}
dp[i] = tmax;
}
int ans = 1;
for(int i = 0; i < index; ++i)
ans = max(ans, dp[i]);
cout << ans << endl;
return 0;
}