| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1965 人关注过本帖
标题:请各位帮忙看看这题,谢谢!
只看楼主 加入收藏
Jason_
Rank: 2
来 自:浙江台州
等 级:论坛游民
帖 子:88
专家分:66
注 册:2019-7-14
结帖率:66.67%
收藏
 问题点数:0 回复次数:5 
请各位帮忙看看这题,谢谢!
题目描述
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。
输入导弹的枚数和导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,每个数据之间至少有一个空格),计算这套系统最多能拦截多少导弹。
样例输入
8
389  207  155  300  299  170  158  65
样例输出
6
题目链接:http://oj.
搜索更多相关主题的帖子: 系统 高度 输入 数据 http 
2019-08-22 14:52
Jason_
Rank: 2
来 自:浙江台州
等 级:论坛游民
帖 子:88
专家分:66
注 册:2019-7-14
收藏
得分:0 
在线等,急急急!!!
2019-08-22 14:58
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:0 
以下是引用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;
}



2019-08-23 09:26
Jason_
Rank: 2
来 自:浙江台州
等 级:论坛游民
帖 子:88
专家分:66
注 册:2019-7-14
收藏
得分:0 
回复 3楼 rjsp
好的,以后尽量不顶帖
题目链接的话密码是dp
2019-08-23 15:42
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:0 
回复 4楼 Jason_
私有的竞赛题,别人提交不了。
我在3楼贴的代码能AC吗?
2019-08-23 16:00
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:0 
3楼贴的代码能AC
2019-08-23 16:02
快速回复:请各位帮忙看看这题,谢谢!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.051177 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved