解题思路:代码和注释已经很清晰了
注意事项:
参考代码:
#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++代码)浏览:873 |
简单的a+b (C语言代码)浏览:760 |
P1002 (C语言代码)浏览:980 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:759 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:559 |
Minesweeper (C语言描述,蓝桥杯)浏览:1126 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:486 |
简单的a+b (C语言代码)浏览:486 |
杨辉三角 (C语言代码)浏览:484 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:664 |