以下是引用Jason_在2019-8-22 14:58:07的发言:
在线等,急急急!!!
不要无意义的顶贴。
你给出的题目链接 http://oj. 是私有的,不允许访问。
仅就你贴的内容,其它不作任何臆测,代码如下:
程序代码:
#include <iostream>
#include <memory>
#include <iterator>
#include <algorithm>
using namespace std;
int main( void )
{
// 输入
size_t n;
cin >> n;
unique_ptr<unsigned[]> buf( new unsigned[n] );
copy_n( istream_iterator<unsigned>(cin), n, &buf[0] );
// 处理
unique_ptr<unsigned[]> counts( new unsigned[n] );
unsigned maxcount = 0;
for( size_t i=0; i!=n; ++i )
{
unsigned cnt = 1;
for( size_t j=0; j!=i; ++j )
{
if( buf[j]>=buf[i] && counts[j]>=cnt )
cnt = counts[j]+1;
}
counts[i] = cnt;
if( maxcount < cnt )
maxcount = cnt;
}
// 输出
cout << maxcount << endl;
}