Andy's BLOG

格理悟道,大道至簡

NOIP1999拦截导弹

题目描述

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入格式输入数据为两行, 

第一行为导弹的数目N(n<=1000)

第二行导弹依次飞来的高度,所有高度值均为不大于30000的正整数。 输出格式输出只有一行是这套系统最多能拦截的导弹数和要拦截所有导弹最少要配备这种导弹拦截系统的套数。两个数据之间用一个空格隔开.  样例输入

8
389 207 155 300 299 170 158 65

样例输出

6 2

#include<iostream>
using namespace std;
int n;
int h[1001],ht[1001],best[1001];
int ans=0;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	   cin>>h[i];
    best[0]=0x7fffffff;
    for(int i=1;i<=n;i++)
    	for(int j=ans;j>=0;j--)
    	   if(best[j]>=h[i]){best[j+1]=h[i];ans=max(ans,j+1);break;}
    cout<<ans;
    ans=0;
    for(int i=1;i<=n;i++)
    {
       for(int j=0;j<=ans;j++)
          {
          	 if(ht[j]>=h[i]){ht[j]=h[i];break;}
          }
          if(ht[ans]<h[i])ht[++ans]=h[i];
    }
    cout<<' '<<ans;
	return 0;
}

C++與Linux的日記

開始了,我在上課的時候看著《C++ Primer Plus》,奇怪的是,之前在學校看不懂的指針,如今一下子就理解了,不知道是不是因為太無聊了

在學習中我發現,C++的設計者在努力的使C++有擴展性,雖然它要自己造輪子,但是只要有時間和精力,C/C++的確可以做所有的事情,無與倫比!

在Linux中的gcc編輯說實話,很帥!但是真的效率很低,至少對我來說是這樣。

我與C語言的故事

我初一時知道了C系語言的架構,初二編寫了自己的第一個C++程序。自此我與C語言開始了漫長的歲月。

我曾經迷茫中,懷疑著C語言或許已經過時,後來又聽說{C生萬物},這種底層語言鏈接了彙編語言和腳本語言,所以要學。但是在C和C++中我又猶豫了,因為我看到大部分程序都是用C++語言編寫的,而C似乎只是一個路人。

至今為止,我還是選擇了C為主要學習方向。等吧,這學習呢!是不能停下來的。

二十九


鉴于现今之状况,开学不知何时,一日不中考,我便一日在题海中啊!噢,这里的题海教许并没有CTF那么深。但是广度,在某些方面在其几次方上啊!最为重要的是:枯燥。

话说Andy本想在过年的短短三日内彻底完成技术整改,但是时至今日,且不论网课的开始是否是正式开学。我还在几乎毫大进步的原地踏步,果然如某钉所言:千里之行,始于足下。

在年前之时,那黑暗的日子时,连VB都安装失败。后来众人返城,Andy独自在乡下时,表面谈定内心却忐忑不安,强装镇定地看着ThinkPad的屏幕,鼠标左石健来回并漫无目弱地点击着。想着进军C语言之路就要就此断绝了,在刷着几乎着不懂的CTF题目时,Andy的心是崩溃的

在B站看着“巫师财经”与“回形针”,我想着或许自己不可能如他们般成功吧。直到某天做个解冠网站,在C盘中浏览时,无言中无意间,Andy看到了一个后缀名为CPP的文件,且其有打开路径的EXE文件。原在不经意间我已经安装了[不完整的]VB

当然,此时激动无比地心情让Andy本就迟钝的大脑忘记了当初的经历。所以,当我重拾信心并且花费数日在RB网站中研习C语言过后,编写了自己的第一个原创零污染的C项目后,Andy很开心很有成就感。但是随后无法找到环境,且无法运行一直报错的CUI让Andy迟钝的大脑终于反应过来且慌乱无比。

就算在后来有了DEV之后,我也无厘头极了。至今,仍然在EB上学习着,沉默着,悲伤着,在上高中前不打算再尝试开发C项目了。

某天无意间翻出了Andy人生第一块某派开发板配置的64G金士顿内存卡。心情崩溃了,why?