set用法--百度百科

原创 2013年12月03日 10:33:19

http://baike.baidu.com/link?url=Xi2cp3o71dl4uc60KCewJelOCkc0OiSOb_fzPjGJJD0u9e-mJMQ3y8hRtzD750tNSguVNYdsV_iN290NhztqNq


http://acdreamoj.sinaapp.com/

#include<cstdio>  
#include<cstring>  
#include<string.h>
#include<stdio.h>
#include<algorithm>  
#include<iostream>  
#include<cstdlib>  
#include<vector>  
#include<set>
#include<cmath>  
#include<math.h>
using namespace std;  
#define inf 0x3f3f3f3f  
#define ll __int64
#define N 1010

multiset<int> f;
int t[4];
int main()
{
	int n,i,j,k;
	while(scanf("%d",&n)!=EOF)
	{
		f.clear();
		scanf("%d%d%d%d",&t[0],&t[1],&t[2],&t[3]);
		for(i=0;i<n;i++)
		{
			scanf("%d",&k);
			f.insert(k);
		}
		int flag=0;
		set<int>::iterator it;
		for(i=0;i<4;i++)
		{
			int h=t[i];
			while(1)
			{
				if(f.size()==0)
				{
					flag=1;
					break;
				}
				it=f.lower_bound(h);
				if(it!=f.end())
				{
					f.erase(it);
					break;
				}
				else
				{
					it=f.end();
					it--;
					h-=*it;
					f.erase(it);
				}
			}
			if(flag==1)
				break;
		}
		if(flag==1)
		{
			printf("NO\n");
		}
		else
		{
			int sum=0;
			for(it=f.begin();it!=f.end();it++)
				sum+=*it;
			printf("YES %d\n",sum);
		}
	}
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

<c:set>的两种用法——来源百度百科

编辑 标签是用于保存数据的语法。 中文名 用    于 保存数据 属    性 语法 类    型 数据 目录 1 作用 2 ...

gvim百度百科插件

servlet(百度百科)

百科名片 Servlet是一种服务器端的Java应用程序,具有独立于平台和协议的特性,可以生成动态的Web页面。 它担当客户请求(Web浏览器或其他HTTP客户程序)与服务器响应(HTT...

Boostrap实现仿百度百科当前页快捷导航栏效果

Bootstrap实现跨屏自适应仿百度百科当前页快捷导航栏效果. 挺好用的, 用户体验效果比较好, 适合内容栏目比较多的页面.  代码可以直接复制粘贴到html后缀文件直接运行.         ...

算法复杂度_百度百科

  • 2016-09-21 21:08
  • 1.04MB
  • 下载

百度百科——病毒命名规则

/* 资源来自百度百科:http://baike.baidu.com/view/920907.htm?fromTaglist */ 一般格式   一般格式为:.. 。 病毒前缀的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)