贪心练习题

好久没发微博了，主要是没时间。
今天整理一下发出来。
这篇文章中的代码都用了O2优化——头文件下一行。
首先是最经典的排队打水不同点在于是多个水龙头，题目就不用描述了。直接给代码

#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int n, r, sum = 0;
int t[1001],w[1001];
int main()
{
   
	
	cin>>n>>r;
	for (int i=0;i<n;i++)
	{
   
		cin >> t[i];
	}
	sort(t,t+n);
	for (int i=0;i<r;i++)
	{
   
		sum+=t[i];
		w[i]=t[i];
	}
	for (int i=r;i<n;i++)
	{
   
		int cnt=(i-r)%r;
		sum+=t[i]+w[cnt];
		w[cnt]+=t[i];
	}
	cout<<sum;
	return 0;
}

数列极差
数列极差
时间限制 : - MS 空间限制 : - KB
评测说明 : 1s,256m
问题描述
佳佳的老师在黑板上写了一个由 个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的两个数 和 ，然后在数列中加入一个数 ，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为 ，最小的为 ， 则该数列的极差定义为 。

由于佳佳忙于准备期末考试，现请你帮助他，对于给定的数列，计算出相应的极差 。

输入格式
第一行为一个正整数 表示正整数序列的长度；
在接下来的 行中，每行输入一个正整数。

输出格式
输出只有一行，为相应的极差 。

样例输入
3
1
2
3

样例输出
2

提示
对于全部数据，，保证所有数据计算结果均在 位有符号整数范围内。
分两种处理：
1、最大，就尽量擦最小的。

for(int i=2;i<=n;i++){
   
		sort