1065 最小正子段和（前缀和，暴力）

N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子段（a[i],a[i+1],…a[j]），使这个子段的和>0，并且这个和是所有和>0的子序列中最小的。
例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。
输入
第1行：整数序列的长度N（2 <= N <= 50000)
第2 - N+1行：N个整数
输出
输出最小正子段和。
输入样例

8
4
-1
5
-2
-1
2
6
-2
输出样例
1

#include<bits/stdc++.h>
using namespace std;
struct node{
	long long  sum;
	int flag;
}a[50010];
bool cmp(node x,node y)
{
 return x.sum<y.sum; 
}
int main()
{
  ios::sync_with_stdio(false);
  int n;
  long long tmp,minn=0x3f3f3f3f;
  cin>>n;
  a[0].sum=0;a[0].flag=0;
  for(int i=1;i<=n;i++)
  {
  	cin>>tmp;
  	a[i].sum=a[i-1].sum+tmp;
  	a[i].flag=i;
  }
  sort(a,a+n+1,cmp);//不可以从a+1开始 
  for(int i=1;i<=n;i++)
   if(a[i].sum-a[i-1].sum>0&&a[i].flag>a[i-1].flag) 
	minn=min(minn,a[i].sum-a[i-1].sum);
  cout<<minn;
  return 0;
}