1. 程式人生 > 其它 >洛谷 9 月月賽 II & SWTR 7 Div.2 T2

洛谷 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見祖宗