贪心——最少拦截系统

山东理工大学OJ

E题、题目

#include<stdio.h>  //2075—最少拦截系统
int main()
{   int n,i,j,h,m, a[10000];
    while(scanf("%d",&n)!=EOF)
    { for(i=0;i<n;i++) { scanf("%d",&a[i]);  }
      m=0;
      for(i=0;i<n;i++)
      {    if(a[i]!=0)  //还没被拦截
            {   h=a[i]; //拦下从a[i]开始,从大到小的数据—贪心(形成一个系统)
                for(j=i+1;j<n;j++)
                {   if(a[j]<=h&&a[j]!=0)  //还没被拦截
                    {   h=a[j];
                        a[j]=0;  //被拦截
                    }
                }
                m++;   //拦截系统计数
             }
      }
      printf("%d\n",m);
    }
   return 0;
 }

猜你喜欢

转载自blog.csdn.net/wjt_1025/article/details/89526707