高效算法——Most financial institutions 贪心 H
2015-08-06 21:22
330 查看
H - 贪心
Crawling in process... Crawling failed Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
View Code
---恢复内容结束---
Crawling in process... Crawling failed Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
#include <cstdio> #include <algorithm> using namespace std; const int MAX=100010; long long sum; int n,i; int b[MAX]; struct node { int x,y; }a[MAX]; bool cmp(node a,node b) { return a.x>b.x; } bool init() { sum=0; for(int i=0;i<n;i++) { scanf("%d",&a[i].x); a[i].y=i; b[i]=-1; sum+=a[i].x; } if(sum%2) return true; else return false; } void solve() { sort(a,a+n,cmp); long long num=0; for( i=0;i<n;i++) { if(num+a[i].x<=sum/2) { num+=a[i].x; b[a[i].y]=1; if(num==sum/2) break; } } } void print() { for( i=0;i<n-1;i++) { printf("%d ",b[i]); } printf("%d\n",b[n-1]); } int main() { while( scanf("%d",&n)==1) { if(init()||n==1) printf("No\n"); else { printf("Yes\n"); solve(); print(); } } return 0; }
View Code
---恢复内容结束---
相关文章推荐
- 网卡中断优化
- C++ Primer 知识点总结
- 解决Opentaps/OFBiz在Eclipse启动时"Could not load VFS configuration"的问题
- 深搜求迷宫最短路径
- Container With Most Water
- 花生壳如何搭载邮件服务器
- 160元/㎡,天猫“擦边球营销”玩儿的是哪一出?
- Log4J学习【二十三】常用的Appender之SocketAppender
- Blackjack 项目 in python
- autocomplete 参数说明
- 深搜迷宫
- 数字海洋
- Codeforces Round #Pi (Div. 2)——map——Geometric Progression
- 【MySQL】MySQL中针对大数据量常用技术_创建索引+缓存配置+分库分表+子查询优化(转载)
- 使用nginx生成缩略图
- 通过DexClassLoader动态加载代码
- 合唱队
- CentOS7.1 安装NVIDIA显卡驱动(双显卡:集显和独显)
- 深搜从n个数中找和为k的数
- SELinux深入理解