HDU1257(贪心)

解题思路：水题，不多说了，单纯的贪心。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int s[50000],fg[50000];
int main()
{
	int n;
	//freopen("t.txt","r",stdin);
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&s[i]);
		}
		memset(fg,0,sizeof(fg));
		int cnt=0;
		for(int i=0;i<n;i++)
		{
			if(!fg[i])
			{
				cnt++;
				fg[i]=1;
				int pre=s[i];
				for(int j=i+1;j<n;j++)
				{
					if(!fg[j]&&s[j]<=pre)
					{
						pre=s[j];
						fg[j]=1;
					 } 
				}
			}
		}
		printf("%d\n",cnt);
		
	}
	return 0;
}