http://acm.hdu.edu.cn/showproblem.php?pid=1257
思路
贪婪算法,从一个能点开始,找到所能贪掉的所有点。继续寻找能贪的点,并继续执行该操作。
AC代码
#include<iostream>
#include<iomanip>
using namespace std;
int a[100006];
int main(){
int n;
while(cin>>n){
int num=0;
int now=300000;
for(int i=0;i<n;i++)cin>>a[i];
for(int i=0;i<n;i++){
if(a[i]!=-1){
num++;
now=a[i];
a[i]=-1;
for(int j=i+1;j<n;j++){
if(a[j]!=-1&&a[j]<=now){
now=a[j];
a[j]=-1;
}
}
}
}
cout<<num<<endl;
}
}