題意 ：

• 給p的個(gè)數(shù)和m的個(gè)數(shù)，要求4個(gè)一組，且每組中p和m的個(gè)數(shù)$\ge 1$，求最多分多少組

思路 ：

• 令$p\le m$，設(shè)差值$d=m?p$，先盡量把差值抵消，每次$p?1，m?3，d?2$，組成$min(d/2,min(p,m/3))$組
• 然后差值小于2，每次就可以兩個(gè)數(shù)字都分別取兩個(gè)，貪心地保證a和b都盡量取完

#include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_set> #include <math.h> using namespace std;typedef long long ll; typedef pair<int, int> PII;#define endl '\n' #define fi first #define se second #define push_back #define rep(i, l, r) for (ll i = l; i <= r; i ++ )void solve() {int p, m; cin >> p >> m;if (p > m) swap(p, m);int d = m - p;int ans = min(d / 2, min(p, m / 3));p -= ans, m -= 3 * ans;ans += min(p / 2, m / 2);cout << ans << endl; }int main() {cin.tie(nullptr) -> sync_with_stdio(false);int _;cin >> _;while (_ -- )solve();return 0; } #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_set> #include <math.h> using namespace std;typedef long long ll; typedef pair<int, int> PII;#define endl '\n' #define fi first #define se second #define push_back #define rep(i, l, r) for (ll i = l; i <= r; i ++ )void solve() {int p, m; cin >> p >> m;if (p > m) swap(p, m);int d = m - p;if (p < d / 2) cout << p << endl;elsecout << d / 2 + (p - d / 2) / 2 << endl; }int main() {cin.tie(nullptr) -> sync_with_stdio(false);int _;cin >> _;while (_ -- )solve();return 0; }

總結(jié)

以上是生活随笔為你收集整理的Team Composition: Programmers and Mathematicians 贪心（800）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。