【计蒜客 - A2240】程序设计:轻重搭配 (贪心)
n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 xx 的人可以和体重至少为 2x2x 配对,这样两人只需买一张票。现在给出了 nn 个人的体重,请你计算他们最少需要买几张门票?
输入格式
第一行一个整数 nn,表示人数。
第二行 nn 个整数,每个整数 a_iai 表示每个人的体重。
输出格式
一个整数,表示最少需要购买的门票数目。
数据范围
对于 30\%30% 的数据:1 \le n \le 251≤n≤25,1\le a_i \le 1001≤ai≤100。
对于 60\%60% 的数据:1 \le n \le 100001≤n≤10000,1\le a_i \le 10001≤ai≤1000。
对于 100\%100% 的数据:1 \le n \le 5\cdot 10^51≤n≤5⋅105,1\le a_i \le 10^51≤ai≤105。
样例解释
11 和 99 配对,77 和 33 配对,剩下 5,55,5 单独,一共买四张票。
Sample 1
Inputcopy | Outputcopy |
---|---|
6 1 9 7 3 5 5 |
4 |
AC
#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[500500];
int main(void)
{int n,ans=0;cin>>n;for(int i=1;i<=n;i++){scanf("%d",&a[i]);}sort(a+1,a+n+1);for(int i=n/2,j=n;i>=1&&j>n/2;){if(a[i]*2<=a[j]){i--,j--;ans++;}elsei--;}cout<<n-ans<<endl;return 0;}
【计蒜客 - A2240】程序设计:轻重搭配 (贪心)相关推荐
- 计蒜客 A2240 轻重搭配
题目 n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 xx 的人可以和体重至少为 2x2x 配对,这样两人只需买一张票.现在给出了 nn 个人的体重,请你计算 ...
- 计蒜客 A2232.程序设计:蒜厂年会-单调队列(双端队列(STL deque)实现)滑窗维护最小前缀和...
程序设计:蒜厂年会 问答问题反馈 只看题面 16.79% 1000ms 262144K 在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 nn 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币.但是 ...
- 计蒜客 《程序设计竞赛体验课程》第一部分 快速提升代码能力
这一部分内容比较简单 直接把代码发上来 不想自己写的同学可以直接抱走~ 练习题:a+b 问题 #include<bits/stdc++.h> using namespace std;int ...
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 马踏棋盘的问题
//使用bfs #include<stdio.h> #include<iostream> #include<utility> #include<queue&g ...
- [计蒜客][贪心]节约用电
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛) 算法标签 贪心 题目描述 思路 事实上就是一维的线上从左到右标记所有M距离的点,相当于用距离为依据划分成N个等分,中间的数量就是答案的数量样例一: 3 ...
- 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析 文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
- 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析
新手,欢迎交流,更新完毕. 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析 文章目录 A. 结果填空:有趣的数字 B. 结果填空:爬楼梯 C. 结果填空:七巧板 D. 结果填空:苹果 ...
- 计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...
- DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁 这道题来自 计蒜客信息学8月普及组模拟赛 普及组!! 把我一个TG选手看懵了 看来我要回去打普及了 题目大意 给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生 ...
最新文章
- 洛谷P1036选数(素数+组合数)
- jqueryrotate 使用 帮助 笔记 学习
- POJ2455 Secret Milking Machine【二分,最大流】
- HDU ACM 4031 Attack (树状数组--单点查询+区间更新)
- 为什么网易在2016年大举进军云计算?
- 【Java文件操作(六)】借助内存复制图片:ByteArrayOutputStream\ByteArrayInputStream\FileOutputStream\FileInputStream辨析
- 有道云笔记不需要通过开通会员的方式来去除广告显示
- C++学习笔记(九)——引用
- spring cloud gateway 之限流篇
- matlab传递闭包算法,传递闭包(用关系矩阵求传递闭包怎么求)
- git拉代码错误Can't update:no tracked branch
- android studio怎么创建布局,Android Studio--活动创建简单布局
- 服务器的硬件设备及raid
- 22牛客多校1 J.Serval and Essay (启发式合并)
- 使用labelimg标注图片
- 数学建模超细致讲解,从建立模型到论文写作
- SSE指令集加速运算
- 时间序列预测方法_让我们使用经典方法预测您的时间序列
- CSS-三栏布局新手上路
- 神都夜行录怎么在电脑上玩 神都夜行录安卓模拟器教程