hdu1257

http://acm.hdu.edu.cn/showproblem.php?pid=1257

导弹拦截

#include " iostream "
#define M 50000
using namespace std;
int n;
int a[M];
int i,j;
int used[M];
int flag = 0 ;
int main()
{
while (cin >> n)
{
for (i = 0 ;i < n;i ++ )
cin >> a[i];
memset(used, 0 , sizeof (used));
flag = 0 ;
for (i = 0 ; i < n; i ++ )
{
if (used[i] == 0 )
{
flag ++ ;
int x = i;
used[x] = 1 ;
for (j = i + 1 ;j < n;j ++ )
{
if (a[x] > a[j] && used[j] == 0 )
{
used[j] = 1 ;
x = j;
}

}

}
}
cout << flag << endl;
}
return 0 ;
}

转载于:https://www.cnblogs.com/FCWORLD/archive/2011/03/25/1995808.html