Description
爲了徹底打擊目標,笨笨要使用足夠多的導彈去打擊目標。 每個導彈有各自的編號,這些編號有可能重複…… 現在需要將其中一部分導彈按順序抽調出來並按原順序排列,使得這些被抽取出來的導彈奇數位置的編號大於其前一個的編號,偶數位置的編號小於其前一個的編號,這樣子才能夠正常使用這些導彈攻擊目標。 笨笨想知道,他最多能夠正常使用多少導彈攻擊目標?
Input
第一行一個數n(0< n< =10000),表示導彈總數。 第二行n個數,按順序表示各個導彈的編號。
Output
輸出只有一個數,即最多能正常攻擊的導彈總數。
Sample Input
45 3 2 4
Sample Output
3
HINT
路人甲:如果不能正常攻擊呢? 笨笨:這個就難辦了……可能會爆…… 路人甲:可是你剛剛……好像搞錯了一個…… 笨笨:啊?…… (轟……) 笨笨:啊!…………………………………………………………怎麼沒事? 路人甲:看來程序是對的……
Source
#include<stdio.h>
int a[10001],n,ans=1,idx;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
idx=a[1];
for(int i=2;i<=n;i++)
{
if(ans%2==1)
{
if(a[i]<idx)
ans++;
}
else if(a[i]>idx)
ans++;
idx=a[i];
}
printf("%d",ans);
}