洛谷 9 月月赛 II & SWTR 7 Div.2 T2

水题

首先读题

应该没啥问题罢

今天的讲题如果讲的很烂的话，不喜勿喷(因为我太辣鸡

简化一下题意

\(n\) 个数，\(k\) 个队列

从 \(1\) 开始把这些数压到任意队列中

相邻的不能在一个里

其实就把前两个扔进两个队列

剩下的挑大的扔就可以了

\(code\):

#include<cstdio>
#include<iostream>
#include<vector>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#include<algorithm>
#include<ctime>
#include<deque>
#include<fstream>
#include<string.h>
#define mod 1000000007

#define int long long

using namespace std;

int a[10005];

signed main()
{
	int t1,t2;
	cin >> t1 >> t2;
	while(t2--)
	{
		int n,k;
		cin >> n >> k;
		for(int i=1;i<=n;i++)
			cin >> a[i];
		int sum=0;
		sum+=(a[1]+a[2]);
  		a[1]=0;
		a[2]=0;
		sort(a+1,a+n+1);
		for(int i=n;i>=n-k+3;i--)
			sum+=a[i];
		cout << sum << endl;
		
	}
	return 0;
}
//十年OI一场空，不开longlong见祖宗