题目
样例
这道题的数据不是很大,所以不会超时,其实可以用二分加贪心或者树状数组来做,这样好像运行更快
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#define mem(a,b) memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
#define _for1(i,a,b) for( int i=(a); i<(b); ++i)
#define _for2(j,a,b) for( int j=(a); j<(b); ++j)
#define _rep1(i,a,b) for( int i=(a); i<=(b); ++i)
#define _rep2(j,a,b) for( int j=(a); j<=(b); ++j)
typedef long long ll;
using namespace std;
int n, p[1010], f[1010];
int main()
{
while (scanf("%d", &n) != EOF)
{
_rep1(i, 1, n)
scanf("%d", &p[i]);
_rep1(i, 1, n) {
f[i] = 1;
_for2(j, 1, i)
if (p[i] > p[j])
f[i] = max(f[i], f[j] + 1);
}
int ans = -1;
_rep1(i, 1, n)
ans = max(ans, f[i]);
cout << ans << endl;
}
return 0;
}