解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 5;
int n;
ll a[N];
int num[N] = {0};
ll sum[N] = {0};
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
sum[i] = sum[i-1] + a[i];
}
int m;
cin >> m;
ll sum1 = 0;
int left, right;
for (int i = 0; i < m; i++) {
cin >> left >> right;
sum1 += sum[right] - sum[left-1];
num[left]++;
num[right + 1]--;
}
for (int i = 1; i <= n; i++) {
num[i] += num[i-1];
}
sort(a + 1, a + n + 1);
sort(num + 1, num + n + 1);
ll sum2 = 0;
for (int i = 1; i <= n; i++) {
sum2 += a[i] * num[i];
}
cout << sum2 - sum1 << endl;
return 0;
}
0.0分
2 人评分
C语言训练-求PI* (C语言代码)浏览:614 |
1012题解浏览:869 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1918 |
妹子杀手的故事 (C语言代码)浏览:1054 |
剪刀石头布 (C语言代码)浏览:1436 |
交换Easy (C语言代码)浏览:761 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:474 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:533 |
数列问题 (C语言代码)浏览:1022 |
WU-C语言程序设计教程(第三版)课后习题12.3 (C++代码)浏览:862 |