Codeforces_158B

最新推荐文章于 2019-07-09 01:53:02 发布

omowox

最新推荐文章于 2019-07-09 01:53:02 发布

阅读量316

点赞数

分类专栏：喂！菜鸟，还没累死呢吧？文章标签： Codeforces_B系列

本文链接：https://blog.csdn.net/omowox/article/details/50136417

版权

喂！菜鸟，还没累死呢吧？专栏收录该内容

40 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

#define MAXN 100010

int sc[MAXN];

int main()
{
	int groups, ans;
	int N1, N2, N3, N4;
	while(cin >> groups)
	{
		ans = N1 = N2 = N3 = N4 = 0;
		for(int i = 0; i < groups; i++)
		{
			cin >> sc[i];
			switch(sc[i])
			{
				case 1: N1++; break;
				case 2: N2++; break;
				case 3: N3++; break;
				default: N4++;
			}
		}
		ans += N4 + N3;
		if((N3 != 0) && (N1 != 0))
		{
			if(N3 > N1)
				N1 = 0;
			else if(N1 == N3)
				N1 = N3 = 0;
			else
				N1 -= N3;
		}
		if(N2)
		{
			ans += N2 / 2;
			N2 %= 2;
		}
		if(N1)
		{
			ans += N1 / 4;
			N1 %= 4;
		}
		if((N2 != 0) && (N1 != 0))
		{
			if(N1 > 2)
				ans += 2;
			else
				ans++;
		}
		else if(N2 || N1)
			ans++;
		cout << ans << endl;
	}
	return 0;
}

这道题，刚开始写的时候竟然忘记给N1、N2、N3、N4这四个变量赋值了。。。

本以为这道题的用时会比平时要少些，结果是，用时：258ms 内存：400K。默默无语两眼泪。。。