題目網(wǎng)址

題目解析

參考博客

代碼

#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++;//統(tǒng)計(jì)每組人數(shù)，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人組組數(shù)變更 ，非0即1 if(s3>s1)sum=sum+s2+s3-s1;//剩余的3人組每組單獨(dú)一輛車，加上2人組 是否有余 else if(s1>s3){s1=s1-s3; //1人組 組數(shù)變更 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人組人數(shù)相同，直接加上剩下二人組的一或零輛車 cout<<sum; }

總結(jié)

以上是生活随笔為你收集整理的codeforces 158B-C语言解题报告的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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