zoj 2883 Shopaholic

最新推荐文章于 2017-01-11 16:42:35 发布

原创最新推荐文章于 2017-01-11 16:42:35 发布 · 688 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

水题同时被 2 个专栏收录

109 篇文章

订阅专栏

ZOJ

94 篇文章

订阅专栏

本文提供了一个使用C++编程语言解决的问题，即在一个整数数组中，找出并打印每三个连续元素的和。通过使用标准输入读取数组长度和元素值，然后实现一个排序和累加过程来计算这些和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//2603599 	2011-07-28 16:26:51 	Accepted 	2883 	C++ 	50 	180 	ylwh!
#include <stdio.h>
#include <algorithm>
using namespace std;
bool cmp(int a, int b)
{
	return a>b ? 1: 0;
}
int main()
{
	int t, n, a[20001], i, j, ans;
	scanf("%d", &t);
	while(t--)
	{
		ans = 0;
		j = 2;
		scanf("%d", &n);
		for(i=0; i<n; i++)
			scanf("%d", &a[i]);
		sort(a, a+n, cmp);
		while(j<n)
		{
			ans += a[j];
			j += 3;
		}
		printf("%d\n", ans);
	}
    return 0;
}