158b专题

Codeforces 158B

很久没有刷题了,刚刚有小学弟问了这道题,AC之后贴上来吧。水~~~ #include <cstdio>#include <cmath>int main() {int n;while(scanf("%d", &n) != EOF) {int a = 0, b = 0, c = 0, d = 0;int arr[100001];for (int i = 0; i < n; ++

CF - 158B - Taxi

题意:有n群小朋友要乘车,每群小朋友的人数最少1人,最多4人,一辆车最多可以坐4人,同一个群的小朋友必须坐同一辆车,问最少需要多少辆车。 题目链接:http://codeforces.com/problemset/problem/158/B ——>>贪心,读入时统计各团人数,4人的肯定要一车;3人的也肯定要一车,且能加1人就多加1人;2人的两两一车,最后若剩有1团2人的,则其占1车且能加1人就