F - Kobolds and Catacombs（思维-前缀和）

题意：

        将一组数字，划分成连续的若干个集合，将这些集合，内部排完序之后，使整个队列不会降序，求最多能划分成几个集合。

思路：

        比较排序之后的数组b和原数组a可知，当某个位置在a和b中的前缀和相等的时候，就是一个有效区间。

        通俗来讲就是：求一遍前缀和之后sort，然后再求一遍前缀和，比较一遍大小就行了，大小相等，cnt ++。
代码：（空间1e6，记得开longlong）

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+5;
#define int long long
typedef pair<int, int>PII;
const int Max = 0x3f3f3f3f3f3f3f3f;
const int Min = -0x3f3f3f3f3f3f3f3f;
int n, m, k;
int T;
int a[N], s[N];
signed main()
{
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    cin >> n;
    for(int i = 1; i <= n; i ++)
    {
        cin >> a[i];
        s[i] = s[i-1] + a[i];
    }
    int ans = 0, cnt = 0;
    sort(a+1, a+n+1);
    for(int i = 1; i <= n; i ++)
    {
        ans += a[i];
        if(ans==s[i]) cnt ++;
    }
    cout << cnt << '\n';
}