标签:arr nanti 搭配 mid cin int 模拟 轻重 贪心
题目链接: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,ans = 0,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--; ans++; } else l--; } cout<<n<<endl; return 0; }
标签:arr,nanti,搭配,mid,cin,int,模拟,轻重,贪心 来源: https://www.cnblogs.com/stul/p/10348542.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。