关注
#include<iostream>
#include <algorithm>
using namespace std;
//贪心法,先安排最多的
int main() {
int n;
cin >> n;
int zushu[n];
for (int i = 0; i < n; ++i) {
int result = 0;
int col[3];
cin >> col[0] >> col[1] >> col[2];
//从小到大排好顺序
sort(col, col + 3);
while ((col[0] + col[1] + col[2]) >= 3 && col[1] != 0 && col[0] >= 0) {
if (col[2] >= 2) {
col[2] -= 2;
col[1] -= 1;
result += 1;
sort(col, col + 3);
continue;
}
if (col[0] == 1 && col[1] == 1 && col[2] == 1) {
result += 1;
col[0] = 0;
col[1] = 0;
col[2] = 0;
}
}
zushu[i] = result;
}
for (int m = 0; m < n; ++m) {
cout << zushu[m] << endl;
}
}
查看原帖
点赞 评论
相关推荐
10-05 21:58
广西职业师范学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你实习是赚钱了还是亏钱了? #
31710次浏览 243人参与
# 本机械人被这些公司泡过池子 #
37323次浏览 183人参与
# 京东开奖 #
475852次浏览 2692人参与
# 用一句话形容你的团队氛围 #
19087次浏览 179人参与
# CVTE求职进展汇总 #
23540次浏览 323人参与
# 你找工作是从容有余 or 匆忙滚爬? #
12902次浏览 97人参与
# 360集团校招 #
22750次浏览 166人参与
# 中核求职进展汇总 #
28900次浏览 193人参与
# 海康威视工作体验 #
46106次浏览 158人参与
# 联影医疗求职进展汇总 #
6913次浏览 26人参与
# 外包能不能当跳板? #
48041次浏览 245人参与
# 毕业论文进行时 #
7379次浏览 84人参与
# 机械人与华为的爱恨情仇 #
137804次浏览 1013人参与
# 2022毕业即失业取暖地 #
116970次浏览 707人参与
# 同bg的你秋招战况如何? #
175536次浏览 1024人参与
# 嵌入式岗知多少 #
59142次浏览 548人参与
# 面对逼签的应对技巧 #
8085次浏览 40人参与
# 找实习你看重大厂光环还是业务方向 #
41936次浏览 164人参与
# 哪些公司校招卡第一学历 #
220737次浏览 777人参与
# 我来点评面试官 #
17238次浏览 116人参与
# 扒一扒那些奇葩实习经历 #
127304次浏览 1100人参与
海康威视公司福利 1182人发布