codeforces 158B-C语言解题报告

题目网址

题目解析

参考博客

代码

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<math.h>
using namespace std;
int n,a[100005];
long long sum,s1,s2,s3;main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i];if(a[i]==1) s1++;//统计每组人数，4人组存在时答案直接+1 if(a[i]==2) s2++;if(a[i]==3) s3++;if(a[i]==4) sum++;}sum=sum+min(s1,s3)+s2/2;s2=s2%2;//2人组组数变更 ，非0即1 if(s3>s1)sum=sum+s2+s3-s1;//剩余的3人组每组单独一辆车，加上2人组 是否有余 else if(s1>s3){s1=s1-s3; //1人组 组数变更 if(s2==0){sum=sum+s1/4;if(s1%4!=0)sum=sum+1;}else{if(s1<=2)sum=sum+1;//余下的1人组小于2，和余下的2人组一辆车 else{sum=sum+1+(s1-2)/4;if((s1-2)%4!=0)sum=sum+1;}}}else  sum=sum+s2;//1人组和3人组人数相同，直接加上剩下二人组的一或零辆车  cout<<sum;
}

codeforces 158B-C语言解题报告相关推荐

Codeforces round 654 赛后解题报告
Codeforces round 654 赛后解题报告先吐槽一下怎么 A-D 都是结论题啊啊 A. Magical Sticks 我们可以先确定下来,我们一定只对于未进行过拼接的木棍拼接. 学过等差 ...
codeforces 50A-C语言解题报告
50A题目网址解题报告-others 题目解析 1.输入n x m大小的木板,使用21大小的多米诺去填满,求最多的多米诺数目 2.通过分析把木板分为奇数和偶数的情况 1)有一边是偶数的情况: 使用2 ...
Codeforces 438D 线段树解题报告
D. The Child and Sequence At the children's day, the child came to Picks's house, and messed his hou ...
codeforces 118A-C语言解题报告
118A题目网址题目解析 1.输入一个英语字符串,要求把其中的元音字母删去(元音是字母"A"."O"."Y"."E". ...
codeforces 122A-C语言解题报告
122A题目网址题目解析 1.输入数字(在1000以内),若能被4,7幸运数整除或只含4,7则输出YES,否则输出NO 举例: 输入: 107 输出: NO 2.解题关键: 1)使用列举法,把所有符 ...
codeforces 58A-C语言解题报告
58A题目网址题目解析 1.输入字符串,问如果删去其中的一些自发,能否得到hello,如果能就输出YES,否则输出NO 举例: 输入: ahhellllloou 输出: YES 2.注意点: 因为C ...
codeforces 231A-C语言解题报告
231A题目网址题目解析 1.输入比赛的题目,每一道题3个人的解题状况(0或1),输出总的解答题目(每一个题至少有2个,记1次) 2.在for循环中去录入每道题的解答状况 3.因为有题目解答的计算, ...
codeforces 486A-C语言解题报告
题目网址题目解析 1.f(n)=(-1)^nn 2.使用long long int 3.总结找出规律: if(i%2!=0) return -1(i+1)/2; else return i/2; 直 ...
codeforces 705A-C语言解题报告
题目网址题目解析 1.重点:结尾是it,中间使用that连接,所以使用for循环,奇数输出I hate,偶数输出I love,i!=n时,输出that 代码 #include<stdio.h& ...

codeforces 158B-C语言解题报告

题目解析

代码

codeforces 158B-C语言解题报告相关推荐

最新文章

热门文章