最少攔截系統
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13668 Accepted Submission(s): 5458
怎麼辦呢?多搞幾套系統唄!你說說倒蠻容易,成本呢?成本是個大問題啊.所以俺就到這裏來求救了,請幫助計算一下最少需要多少套攔截系統.
#include <stdio.h>
int a[100000];
int main()
{
int n,i,j,max,val,lenth,k,min;
while(scanf("%d",&n)!=EOF)
{
lenth=1;//lenth是防禦系統的個數
scanf("%d",&a[lenth]);
max=a[lenth];
for(i=1; i<n; i++)
{
scanf("%d",&val);
if(val>max)//進來的高度比現有防禦系統都高
{
a[++lenth]=val;
max=val;
}
else
{
min=100000000;//找最貼近它高度的現有防禦系統
for(j=1; j<=lenth; j++)
{
if(a[j]-val>=0&&a[j]-val<min)
{
min=a[j]-val;
k=j;
}
}
if(a[k]==max)
max=val;
a[k]=val;
}
}
printf("%d\n",lenth);
}
}