解题思路:代码和注释已经很清晰了
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
#define maxn 100010
#define maxm 100010
typedef long long ll;
int n,a[maxn],m,l,r;
ll sum[maxn];//sum[i]是a[]的前i个元素之和
int num[maxn],chafen[maxn];//num[i]表示第i个元素被查询的次数。chafen[i]=num[i]-num[i-1],所以num[i]=chafen[1]+chafen[2]+...chafen[i];
ll ans1,ans2;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
sum[i]=sum[i-1]+a[i];
}
scanf("%d",&m);
for(int i=1;i<=m;i++){
scanf("%d%d",&l,&r);
ans1+=sum[r]-sum[l-1];
chafen[l]++;
chafen[r+1]--;
}
for(int i=1;i<=n;i++){
num[i]=num[i-1]+chafen[i];
}
sort(num+1,num+1+n);
sort(a+1,a+1+n);
for(int i=1;i<=n;i++){
ans2+=1LL*num[i]*a[i];//int乘int可能越int界,所以乘个1LL
}
printf("%lld",ans2-ans1);
//system("pause");
return 0;
}
0.0分
1 人评分
不容易系列 (C语言代码)浏览:661 |
人见人爱A+B (C语言代码)浏览:1011 |
回文数字 (C++代码)浏览:838 |
淘淘的名单 (C语言代码)答案错误???浏览:595 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
WU-图形输出 (C++代码)浏览:802 |
用筛法求之N内的素数。 (C++代码)浏览:693 |
【偶数求和】 (C语言代码)浏览:431 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:537 |
输入输出格式练习 (C语言代码)浏览:850 |