CF1132B Discounts题解

最新推荐文章于 2025-12-02 15:32:05 发布

原创最新推荐文章于 2025-12-02 15:32:05 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #图论

c++ 同时被 3 个专栏收录

31 篇文章

订阅专栏

题解

22 篇文章

订阅专栏

知识

22 篇文章

订阅专栏

该博客介绍了如何利用C++解决一道数学题目，涉及排序和累加器的应用。通过输入整数，累加后排序，再根据输入的数进行查找和输出。博主提醒注意数据范围，建议使用long long类型以避免溢出，并提供了完整的代码实现。

题目传送门

题目大意都应该能懂，下面直接讲思路。

按照题目说的顺序写代码即可，先输入 $n$ 个整数，用一个累加器 sum累加 $n$ 个整数，然后将这 $n$ 个整数从大到小排序后再输入 $m$ 个整数，对于每次输入的数 $q$ ，用累加器减去数 $q$ 作为下标所对应的数并输出即可。

要注意的是：

看数据范围，累加器用 int的话会爆空间，所以必须开 long long才可通过此题。
为了方便，输入 $n$ 个整数时，从下标 $1$ 开始，这样进行完排序后， $a [q]$ 所对应的数即为第 $q$ 大的数。~~这样看着舒服一点~~

Code

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[300005];
int n,m,q;
long long sum;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		sum+=a[i];
	}
	scanf("%d",&m);
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=m;i++){
		scanf("%d",&q);
		printf("%lld\n",sum-a[q]);
	}
	return 0;
}