coderforce 507A Amr and Music(贪心)
2015-11-22 00:17
316 查看
题意:要在一些数中选一些数,sum<=k;输出这些数的位置
解:结构体排序就可以水过了;
解:结构体排序就可以水过了;
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxm=1e5+10; int a[maxm]; struct node { int x,id; }t[maxm]; int cmp(node p,node q) { return p.x<q.x; } int main() { int n,k; while(scanf("%d%d",&n,&k)!=EOF) { int cnt=0; for(int i=0;i<n;i++) { scanf("%d",&t[i].x); t[i].id=i+1; } sort(t,t+n,cmp); for(int i=0;i<n;i++) { if(k>=t[i].x) { a[cnt++]=t[i].id; k-=t[i].x; } else { break; } } printf("%d\n",cnt); for(int i=0;i<cnt;i++) { if(i==0) printf("%d",a[i]); else printf(" %d",a[i]); } printf("\n"); } return 0; }
相关文章推荐
- 编写可维护的javascript代码--- 2015.11.21(基本格式化)
- 机器学习笔记_回归_2: 最小二乘问题
- Ry’s Objective-C Tutorial → Data Types---Date Programming
- qt5.5实现 记事本程序
- 《疯狂Java讲义》前言——如何学习Java
- Ry’s Objective-C Tutorial → Data Types---NSDictionary
- CF div2 332 C
- Ry’s Objective-C Tutorial → Data Types---NSArray
- 分布式版本管理——git:常用命令
- Ry’s Objective-C Tutorial → Data Types---NSSet
- 我理解的python常用关键字
- Ry’s Objective-C Tutorial → Data Types---NSString
- Ry’s Objective-C Tutorial → Data Types---NSDecimalNumber
- Ry’s Objective-C Tutorial → Data Types---NSNumber
- Ry’s Objective-C Tutorial → Data Types---C Primitives
- 使用过滤器和拦截器做访问权限限制
- EasyUI常用控件的禁用方法
- 用BroadcastReceiver监听蓝牙
- Ry’s Objective-C Tutorial---Objective-C Data Types
- 关于ios审核被踢回的问题分析