CodeForces 276C Little Girl and Maximum Sum

题意：给出一列数，会有一些询问区间和，小妹妹要使得询问的和最大，要改变这列数的顺序，求最大的和是多少。
做法：差分数列，询问次数多的放大数字，这样就能使得和最大。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define maxn 200010
using namespace std;
int b[maxn],sum[maxn],a[maxn];//差分数组，统计操作次数的数组，原数组
int main()
{
    int n , q ;
    scanf("%d%d",&n,&q);
    for(int i = 1 ; i <= n ; i ++)
        scanf("%d",&a[i]);
    memset(b,0,sizeof(b));
    memset(sum,0,sizeof(sum));
    for(int i = 0 ; i < q ; i++)
    {
        int l ,r;
        scanf("%d%d",&l,&r);
        b[l]++,b[r+1]--;
    }
    for(int i = 1 ; i <= n ; i++)
        sum[i] = sum[i-1] + b[i];//每个位置的操作次数。
    sort(sum+1,sum+n+1);//排序
    sort(a+1,a+n+1);//排序
    long long ans = 0;
    for(int i = 1 ; i <= n ; i++)
        ans += (long long)sum[i]*a[i];//操作次数多的跟大数相乘。使得和最大。
    printf("%I64d\n",ans);
    return 0;
}