轻重搭配模拟贪心

题目链接：https://nanti.jisuanke.com/t/36116

n个人，最少的门票，n/2张。

mid = (n-1)/2

然后 l = mid， r = n-1。两边比较，模拟一下过程，如果arr[i] * 2 < arr[j] 那就 n--。否则就 l--。去找下一个小于的数看是否能满足条件。

%100通过代码

#include <bits/stdc++.h>
#define M 1000009
using namespace std;int arr[M];int main()
{int n,r,l,mid;cin>>n;for(int i = 0; i < n; i++)cin>>arr[i];sort(arr,arr+n);mid = (n-1)/2;l = mid, r = n-1;while(l >= 0 && r > mid){if(arr[l]*2 <= arr[r]){n--;l--,r--;}else l--;}cout<<n<<endl;return 0;
}

转载于:https://www.cnblogs.com/stul/p/10348542.html

轻重搭配模拟贪心相关推荐

【计蒜客 - 蓝桥训练】轻重搭配（贪心，STLset 或二分）
题干: n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 xx 的人可以和体重至少为 2x2x 配对,这样两人只需买一张票.现在给出了 nn 个人的体重,请你计 ...
【CodeForces Round #550】A-F | 模拟 | 贪心 | 高精 | BFS | 二分图 | E
今年怎么没有愚人节比赛了 CF你看看人家洛谷唉鸭原来那边还没到愚人节呢- 愚人节比赛还是有的,在今晚 qwq [CodeForces 1144 A-F] Tags:模拟贪心 BFS 高 ...
1739 - 放置盒子 - 模拟 - 贪心 - 数学
欢迎关注更多精彩关注我,学习常用算法与数据结构,一题多解,降维打击. 文章目录题目描述题目描述题目剖析&信息挖掘解题思路方法一模拟+贪心+数学分析思路注意知识点复杂度 ...
1/22 测试一（STL 模拟贪心）C.（贪心，给出气球，输出最好成绩）Contest Balloons
1/22 测试一(STL 模拟贪心) C.(贪心,给出气球,输出最好成绩)Contest Balloons One tradition of ACM-ICPC contests is that a ...
计蒜客2019蓝桥杯省赛 B 组模拟赛（一）轻重搭配|
题解:这题一看就知道是贪心问题,但问题是怎么贪,直接暴力循环一遍,TLE.选错贪心思路,只能过一小部分数据,正确贪心思路:从前一半遍历,在后一半中找到比当前元素的两倍大的数代码如下: #includ ...
【计蒜客 - A2240】程序设计：轻重搭配 (贪心)
n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 xx 的人可以和体重至少为 2x2x 配对,这样两人只需买一张票.现在给出了 nn 个人的体重,请你计算他们最 ...
bzoj 2457 [BeiJing2011]双端队列模拟+贪心
[BeiJing2011]双端队列 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 457 Solved: 203 [Submit][Status] ...
Smzzl with Greedy Snake 模拟-贪心-阅读理解
题意 : 给出n个食物及坐标,必须按顺序吃掉,且只有在吃掉一个后,才会出现下一个. 从(x, y)出发,沿着d方向,每次可以前进或者顺时针或者逆时针转90度,用时都为1,求构造用时最少的方案并记录方案 ...
刷题总结——拆网线（noip模拟贪心）
题目: 给定一颗树··在保证有k个点与其它点连接的情况下问最少保留多少条边···· 树的节点树n和k均小于100000: 题解: 很容易看出来我们要尽量保留那种一条边连两个节点的情况···· 然后考试 ...
牛客剪刀石头布Java 模拟+贪心
题目:链接:https://ac.nowcoder.com/acm/contest/8997/C 来源:牛客网已知石头剪刀布的规则是:布赢石头,石头赢剪刀,剪刀赢布. 每局胜者得2分,平局双方各得1 ...

轻重搭配模拟贪心

轻重搭配模拟贪心相关推荐

最新文章

热门文章

轻重搭配 模拟 贪心

轻重搭配 模拟 贪心相关推荐

最新文章

热门文章

轻重搭配模拟贪心

轻重搭配模拟贪心相关推荐