标签:des style blog http java color
8 389 207 155 300 299 170 158 65
2
#include<stdio.h>
int main ()
{
int n,a[1000],b[1000],i,j,t;
while (~scanf("%d",&n))
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=0;
}
int num=0;
for(i=0;i<n;i++)
{
if(b[i]==0)
{
b[i]=1;
t=a[i];
for(j=i+1;j<n;j++)
{
if((b[j]==0)&&(t>=a[j]))
{
t=a[j];
b[j]=1;
}
}
num++;
}
}
printf("%d\n",num);
}
return 0;
}
#include<stdio.h>
int main ()
{
int n,a[1000],b[1000],i,j,t;
while (~scanf("%d",&n))
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=0;
}
int num=0;
for(i=0;i<n;i++)
{
if(b[i]==1) continue;
t=a[i];
for(j=i+1;j<n;j++)
{
if((b[j]==0)&&(t>=a[j]))
{
t=a[j];
b[j]=1;
}
}
num++;
}
printf("%d\n",num);
}
return 0;
}
hdu 1257 最少拦截系统,布布扣,bubuko.com
标签:des style blog http java color
原文地址:http://blog.csdn.net/fyxz1314/article/details/37833533