[NOIP 1999]拦截导弹 - Hzoi_ - 243056

记录编号	243056	评测结果	AAAAAAAAAA
题目名称	[NOIP 1999]拦截导弹	最终得分	100
用户昵称	Hzoi_	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-03-29 07:30:09	内存使用	0.36 MiB

显示代码纯文本

#include<cstdio>
#define maxn 10000
using namespace std;
int a[maxn+20],q[maxn+20];
int main()
{
  freopen("missile.in","r",stdin);
  freopen("missile.out","w",stdout);
  int i,j,k;
  while(scanf("%d",&k)!=EOF)a[++a[0]]=k;
  
  q[0]=1,q[1]=a[1];
  for(i=2;i<=a[0];i++)
    if(a[i]<=q[q[0]])q[++q[0]]=a[i];
    else
      for(j=1;j<=q[0];j++)
        if(a[i]>q[j]){q[j]=a[i];break;}
  printf("%d\n",q[0]);
  
  q[0]=1,q[1]=a[1];
  for(i=2;i<=a[0];i++)
    if(a[i]>q[q[0]])q[++q[0]]=a[i];
    else 
      for(j=1;j<=q[0];j++)
        if(a[i]<=q[j]){q[j]=a[i];break;}
  printf("%d\n",q[0]);                
  return 0;
}