題目鏈接

題意

狗吃糖，每個糖有酸味和甜味的等級，沒條狗喜歡酸甜的程度不一樣，輸入三個數t、x、y，t == 1表示把糖放入盒子，t == -1表示糖被吃了，t == 0表示查詢，輸入這條狗能吃的最大值。

AC

• 模擬

#include <bits/stdc++.h> #include <iostream> #include <stdio.h> #include <vector> #include <map> #include <string.h> #define mem(a, b) memset(a, b, sizeof(a)) #define ll long long #include <cmath> #define N 100005 #define P pair<int,int> #define mk(a, b) make_pair(a, b) int inf = 0x3f3f3f3f; using namespace std; int main(){// freopen("in.txt", "r", stdin);int n;while (cin >> n, n) {vector<pair<ll, ll>> v;ll t, a, b;for (int z = 0; z < n; ++z) {cin >> t >> a >> b;if (t == 1) {v.push_back(mk(a, b));}else if(t == 0) {ll max_ = -1e18;for (int i = 0; i < int(v.size()); ++i){ll sum = a * v[i].first + b * v[i].second;max_ = max(max_, sum);}cout << max_ << endl;}else if (t == -1) {v.erase(find(v.begin(), v.end(), make_pair(a, b)));}}v.clear();}return 0; }

總結

以上是生活随笔為你收集整理的HDU - Dogs' Candies的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。