hdu1257最少拦截系统

题目地址

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define inf 300000
int n,i,vis[3010],var[3010];
int main()
{
 while(~scanf("%d",&n))
 {
  memset(vis,0,sizeof(vis));
  memset(var,0,sizeof(var));
  for( i=1;i<=n;i++)
  scanf("%d",&var[i]);
  int t=n,tot=0;
  while(t)
    {
            tot++;
    int max=inf;
         for(i=1;i<=n;i++)
         {
          
          if(!vis[i]&&var[i]<max)
       {
         max=var[i];
        
      
         vis[i]=1 ;
         t--;
       }
              }
         
         }
   printf("%d\n",tot);
 }
 return 0;
}