牛客小白月赛16D题·

https://ac.nowcoder.com/acm/contest/949/D
这是题目链接供大家参考，题意很简单就是找出最长的子序列使他的和大于零即可，这题大致思路就是贪心，个人感觉像是贪心，就是求出所有1-x的区间和sum(1<=x<=n)保存到一个数组里，在存一个id把这二者一起存到结构体里面去，对其排序按照sum从小到大排序，如果sum相同就按照id大的在前(其实这里不太好理解，但是你自己写几个样例就会发现,比如0 0 -7 -6 1 12 具体过程大家可以自己去推，这是个特殊样例）
在此附上AC代码：

#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=2e6+10;
int n,x;
struct node{
    int x,id;
}nn[maxn];
bool cmp(node n1,node n2){
    if(n1.x==n2.x) return n1.id>n2.id;
    return n1.x<n2.x;
}
int main(){
    scanf("%d",&n);
      
    for(int i=1; i<=n; ++i){
        scanf("%d",&x);
        nn[i].x=nn[i-1].x+x;
        nn[i].id=i;
    }
    
    sort(nn+1,nn+n+1,cmp);
    int ans=0,pos=n;
    for(int i=1; i<=n; ++i){
        pos=min(pos,nn[i].id);
        if(nn[i].id>=pos) ans=max(ans,nn[i].id-pos);
    }
    printf("%d\n",ans);
}