【Codeforces】158B-Taxi（贪心，怎么贪咧）

贪心 emmmm

http://codeforces.com/contest/158/problem/B

题目大意：有四种旅客，四人一组，三人一组，两人一组，一人一组，一辆出租车最多可以坐四个人，并且一组里的人必须坐一辆车，可以 4，3+1，2+2，3，2+1+1......，求解最小的出租车数。

贪心，显示找4的个数，再找3的个数，把能带走的1尽量带走，最后讨论2 和剩下的 1 的情况

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;int main()
{int n, x;int a = 0, b = 0, c = 0, d = 0, ans = 0;cin >> n;for(int i=0;i<n;i++){cin >> x;if(x == 1)a++;else if(x == 2)b++;else if(x == 3)c++;else if(x == 4)d++;}ans += d;if(c < a)//3 < 1{ans += c;a -= c;if(b % 2 == 0){ans += (b/2);ans += (a/4);if(a%4 != 0){ans += 1;}}else{ans += ((b-1)/2);if(a >= 2){ans += 1;a -= 2;if(a > 0){ans += (a/4);if(a%4!=0){ans += 1;}}}else{ans += 1;}}}else // 3>1{ans += c;if(b%2==0){ans += (b/2);}else{ans += (b/2 + 1);}}cout << ans << endl;return 0;
}

【Codeforces】158B-Taxi（贪心，怎么贪咧）相关推荐

CodeForces 158B Taxi（代数算式解题）
本人ACM菜鸟一枚,偶然做到这(水)题,发现师兄和网上给代码大多都是用数组做的,本人是直接算的,都是贪心的思想.但就这题而言,个人认为直接用代数方法来算的代码效率更高,上题: 题目大意说,有n组人,每 ...
Codeforces #158B Taxi
一. 问题描述 After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to ...
贪心 ---- Codeforces Global Round 8,B. Codeforces Subsequences[贪心，贪的乘法原理]
题目链接给出字符串,统计子串(子串字母可以跳跃)是codeforces的数量. 本题要求,给出子串最少数量k,构造字符串s,要求字符串s包含的字母数量最少,输出这个最少的字符串s. 题目要求是至少有 ...
Codeforces1600数学day5[找规律CodeForces - 1059C，贪心数学A - Banh-mi CodeForces - 1062C ]
A - Banh-mi CodeForces - 1062C 题目大意:就是开始给你一个01序列,和q次询问,每次询问会给你一个区间,每次你会从这个区间内拿出一个数,在区间内的其他未被拿走的数字会加上 ...
CodeForces - 1494D Dogeforces(贪心+构造)
题目链接:点击查看题目大意:给出 nnn 个叶子结点和一个 n∗nn*nn∗n 的 LCALCALCA 矩阵,其中 LCALCALCA 表示的是最近公共祖先节点的权值,现在需要构造出一棵自顶向下权值 ...
Codeforces 1203E Boxers(贪心）
题目链接:https://codeforces.com/problemset/problem/1203/E 题意:给定n个数字,每个数字可以进行一次+1或是-1的变换(也可以不变),问通过对部分数字适 ...
codeforces数学1600day4[贪心数学公式推导CodeForces - 1151D ，思维CodeForces - 1085C，数论同余+组合计数 CodeForces - 1056B]
A - Stas and the Queue at the Buffet CodeForces - 1151D 题目大意:就是给你n个人在排队,每个人都有一个ai值和bi值,每个人的不满意度就是f(i ...
Codeforces 1093C (思维+贪心)
题面传送门题目大意: 有一个长n(n为偶数)的序列a 已知a满足 \(a_1≤a_2≤⋯≤a_n\) 给出一个长度为\(\frac{n}{2}\) 的序列b,定义\(b_i=a_i+a_{n-i+ ...
codeforces#236_div2_A nuts 贪心
题目地址:cf#236_div2_A 题目大意: 给你四个数 k,a,b,v; k代表每个隔间最多不能超过的数目 ,a是果子个数,b是有多少隔板数量,v是一个隔板最多能装多少现在问你,要 ...

【Codeforces】158B-Taxi（贪心，怎么贪咧）

【Codeforces】158B-Taxi（贪心，怎么贪咧）相关推荐

最新文章

热门文章