hdoj1257【疑问】（贪心）

来源：互联网发布：系统优化软件排行榜编辑：程序博客网时间：2024/05/16 14:20

这完全可以达到3*1e4个啊。。。如果这样子，这复杂度就炸了吧？。。。

#include<iostream>#include<cstdio>#include<math.h>#include<queue>#include<map>#include<stdlib.h>#include<string>#include<string.h>#include<algorithm>using namespace std;typedef long long LL;#define PI acos(-1.0)const int N=1e4+7;int a[N];int s[N];int main(){    int i,n,j,k,flag,g;    while(~scanf("%d",&n))    {        for(i=0; i<n; i++)            scanf("%d",&a[i]);        s[1]=a[0];        k=1;        for(i=1; i<n; i++)        {            flag=0;            for(j=1; j<=k; j++)            {                if(a[i]<=s[j])                {                    s[j]=a[i];                    flag=1;                    break;                }            }            if(flag!=1)            {                s[++k]=a[i];            }        }        printf("%d\n",k);    }    return 0;}

0 0