就是做了半天,然后还是10WA+10TLE,干得漂亮 来问问怎么错的
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAX = int(1e6) + 5;
int a[MAX];
int b[MAX];
int h[MAX];
int n;
int m;
int x;
int i;
int main()
{
while(cin >> a[++i])
{
int maxx = 0;
for(int j = 1; j <= i - 1; j++)
{
if(a[j] >= a[i])
{
if(b[i] > maxx)
maxx = b[i];
}
}
b[i] = maxx + 1;
if(b[i] > m)
m = b[i];
x = 0;
for(int k = 1; k <= n; k++)
{
if(h[k] >= a[i])
{
if(x == 0)
x = k;
if(h[k] < h[x])
x = k;
}
}
if(x == 0)
x = ++n;
}
printf("%d\n%d", m, n);
return 0;
}