[51NOD1420] 数袋鼠好有趣(贪心)
2017-05-16 16:38
363 查看
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1420
由于最少的袋鼠数量也就是n/2取上整,那么可以排序,然后从[1,n/2] [n/2+1,n]两个部分中匹配。
由于最少的袋鼠数量也就是n/2取上整,那么可以排序,然后从[1,n/2] [n/2+1,n]两个部分中匹配。
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn = 500500; 5 int n, s[maxn]; 6 7 int main() { 8 // freopen("in", "r", stdin); 9 while(~scanf("%d", &n)) { 10 for(int i = 1; i <= n; i++) scanf("%d", &s[i]); 11 sort(s+1, s+n+1); 12 int ret = 0; 13 int mid = n / 2; 14 for(int i = n; i >= mid; i--) { 15 while(s[i] / 2 < s[mid] && mid >= 1) mid--; 16 if(mid <= 0) break; 17 ret++; mid--; 18 } 19 printf("%d\n", n - ret); 20 } 21 return 0; 22 }
相关文章推荐
- 51nod 1420 数袋鼠好有趣(贪心)
- 51nod1420 数袋鼠好有趣
- 51Nod - 1420 数袋鼠好有趣——贪心
- 51nod 1420 数袋鼠好有趣(贪心)
- 51nod 1420 数袋鼠好有趣【贪心】
- 51nod oj 1420 数袋鼠好有趣【贪心】
- 51nod 1420 数袋鼠好有趣 (贪心)
- 数袋鼠好有趣
- 【BZOJ4240】有趣的家庭菜园 树状数组+贪心
- 51Nod - 1420 数袋鼠好有趣
- 【Codeforces Round 335 (Div 2) C】【贪心 脑洞 有趣排序】Sorting Railway Cars 全排列排序可以提前后提后的最小操作数
- bzoj 4240: 有趣的家庭菜园 树状数组+贪心
- 搜狐2017秋招研发工程师笔试 —— 袋鼠过河(贪心、动态规划、转为图)
- 51nod 1420 数袋鼠好有趣
- 1420 数袋鼠好有趣
- 1420 数袋鼠好有趣
- 【bzoj4240】有趣的家庭菜园 贪心+树状数组
- 51Nod-1420-数袋鼠好有趣
- POJ 3253 fence Repair 一个很有趣的贪心解法
- BOBSLEDDING(一道有趣的贪心题 nyoj309)