Codeforces 373C Counting Kangaroos is Fun【贪心】
来源:互联网 发布:怎么在知乎提问 编辑:程序博客网 时间:2024/06/06 07:48
题目大意:
给出N个袋鼠,每个袋鼠的容量已知 ,如果一只袋鼠的容量是另一只袋鼠容量的二倍还要大的话,那么这只袋鼠就可以容纳另一只袋鼠,但是一只袋鼠只能容纳一只袋鼠,问最后露在外边的袋鼠的数量。
思路:
因为一只袋鼠只能容纳一只袋鼠,那么我们不妨将袋鼠按照容量从小到大排序之后,将其分成两部分,一部分是【1,n/2】,另一部分是【n/2+1,n】,那么对应我们用大的袋鼠去贪心的装小袋鼠即可。
Ac代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[1500050];int sum[1500050];int have[1500050];int main(){ int n; while(~scanf("%d",&n)) { int ans=0; int now=0; memset(have,0,sizeof(have)); memset(sum,0,sizeof(sum)); for(int i=1;i<=n;i++)scanf("%d",&a[i]); sort(a+1,a+1+n); int cnt=n; for(int i=n/2;i>=1;i--) { if(a[i]*2<=a[cnt])ans++,cnt--; } printf("%d\n",n-ans); }}
阅读全文
0 0
- Codeforces 373C:Counting Kangaroos is Fun(二分+贪心)
- Codeforces 373C Counting Kangaroos is Fun 二分+贪心
- Codeforces 373C Counting Kangaroos is Fun【贪心】
- codeforces #373 C.Counting Kangaroos is Fun
- Codeforces-Counting Kangaroos is Fun【贪心】【二分】
- 【CodeForces】373C - Counting Kangaroos is Fun(二分)
- M - Counting Kangaroos is Fun . Codeforces 373C
- Codeforces-372A Counting Kangaroos is Fun(贪心)
- Codeforces 372A Counting Kangaroos is Fun (贪心)
- Codeforces #219 (Div. 2) C. Counting Kangaroos is Fun
- Codeforces Round #219 (Div. 2)--C. Counting Kangaroos is Fun
- CodeForces 372 A. Counting Kangaroos is Fun
- 【CodeForces】[372A]Counting Kangaroos is Fun
- CodeForces 372 A Counting Kangaroos is Fun
- CodeForces 372A Counting Kangaroos is Fun
- CodeForces 373C Counting Kangaroos is Fun(袋鼠藏口袋,二分)
- Counting Kangaroos is Fun
- A. Counting Kangaroos is Fun
- PHP预定义变量 PHP_EOL
- SVN与Git的区别
- Netfilter编程实现HTTP协议传输账号密码的抓取
- node.js学习笔记(一)
- memset
- Codeforces 373C Counting Kangaroos is Fun【贪心】
- jeecg平台 一对多代码生成器使用
- 高下配百元周全屏
- == 与equals 的区别
- Nginx 配置 WebSocket
- OC写的一个关于月份的选择弹窗
- 基类和派生类的地址和布局
- Maven--(1)
- 文章标题