【蓝桥杯】饮料换购+最大降雨量+答疑

1,饮料换购

点击跳转【饮料换购】

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。

---

输入描述

输入一个整数 n(0<n<1000)，表示开始购买的饮料数量。

输出描述

输出一个整数，表示实际得到的饮料数

//比如你有100个瓶子，100个喝完了，得到100个空瓶子，可以换33（100/3）瓶饮料
//换完剩下的瓶子=1（100%3），
//33个喝完之后又得到了33个空瓶子，加上还剩下的瓶子1，共34个瓶子
//34个瓶子又可以再换11个饮料（34/3=11）。。。
//再重复上面的过程，直到n小于3
#include <iostream>
using namespace std;

int main()
{
	int n = 1;
	cin >> n;
	int count = n;
	int empty = 0;
	while (n >= 3)
	{
		empty = n % 3;//换完之后剩下的空瓶
		n /= 3;//能换几个新的
		count += n;//喝到的数量
		n += empty;
	}
	cout << count;

	// 请在此输入您的代码
	return 0;
}

2,最大降雨量

点击跳转【最大降雨量】

由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至
49 这 49 个数字。法术一共持续7 周，每天小明都要使用一张法术符，法术符不能重复使用。
每周，小明施展法术产生的能量为这周 7张法术符上数字的中位数。法术 施展完7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。
由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？

#include <iostream>
#include<vector>
#include<deque>
using namespace std;

int main()
{
	int i = 0;
	int count = 0;
	int num[7] = { 0 };
	//我们希望最大值是49，48.。。。但是如果要取到49，49右边没有数，所以这是不可行的。
   // 我们要的是中位数，左右都需要有值
	deque<int>v;
	for (int i = 1; i <= 49; ++i)
		v.push_back(i);

	while (!v.empty())
	{
		for (int i = 1; i <= 3; ++i)
		{
			
			v.pop_front();
		}

		for (int i = 1; i <= 3; ++i)
		{
			v.pop_back();
		}
			num[i++] = v[v.size() - 1];

			v.pop_back();	
	}

	cout << num[3];
	// 请在此输入您的代码
	return 0;
}

3,答疑

点击跳转【答疑】

有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。
老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下：
首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。
然后同学问问题老师解答，编号为 i 的同学需要 ai 毫秒的时间。
答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可 以忽略。
最后同学收拾东西离开办公室，需要 ei毫秒的时间。一般需要 10秒、20 秒或 30 秒，即ei取值为10000，20000 或 30000。
一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。
答疑从 0 时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群 里面发消息的时刻之和最小。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

typedef unsigned long long ll;

int n;
struct node {
    ll s, a, e;
    node() {}
    node(int ns, int na, int ne) {
        s = ns;
        a = na;
        e = ne;
    }
    bool operator < (const node& nst) const {
        return s + a + e < nst.s + nst.a + nst.e;
    }
};
vector<node> w;

int main() {
    ll ans = 0, time = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        ll a, b, c;
        cin >> a >> b >> c;
        w.push_back(node(a, b, c));
    }
    //w是一个可增长的数组，每个元素的类型是node
    //为什么是node类型，因为每个同学都有三个数据，如果只用普通的数组那么“一个格子”只能放下一个数据
    sort(w.begin(), w.end());
    for (int i = 0; i < n; i++) {
        node now = w[i];
        time += (now.s + now.a);//进入的时间加问的时间
        ans += time;//这里ans是一个叠加的状态。
        time += now.e;//还要加上收拾的时间
    }
    cout << ans;
    return 0;
}

4,总结

1，让我印象深刻的是【答疑】那道题，我的思想是用传统的数组存储数据，然后再重新定义一个新的time，计算前两个时间的和，然后再排序，这样做的问题是，拍完续后我不能确定是那个同学的time最多，这样做很麻烦，前面我提供的题解是在评论区看到别人的答案，他的用结构体存储数据的方法很神奇，以后在其他的题解中也可以用。
2，【最大降雨量】中，我最先想到的是vector，但是vector中没有头删，后来我换成了deque。stl中的vector，deque很常用，需要记住他们各自的特点，利用他们的优点。
3，【饮料换购】之前我看网课时，老师讲过，但是我没有顺利写出来。像这种题，需要跟着题目场景走，一步一步的写出代码，就很容易了。