计蒜客--程序设计：轻重搭配（贪心）

wowon~

于 2022-03-18 16:42:06 发布

阅读量290

点赞数 1

CC 4.0 BY-SA版权

分类专栏：贪心文章标签： p2p 网络协议网络

本文链接：https://blog.youkuaiyun.com/with_wine/article/details/123578929

贪心专栏收录该内容

10 篇文章

订阅专栏

本文解析一个C++代码片段，展示如何使用快速排序算法处理数组中的一半元素，通过比较和调整操作减少查找次数。重点在于理解快速排序的原理及其实现，提高数组处理效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int a[1000010],b[1000010];
int n;
int main()
{
	int n;
	cin>>n;
	
	for(int i=0;i<n;i++)cin>>a[i];
	sort(a,a+n);
	int x1=0,ans=0;
	for(int i=n/2;i<n;i++)
	{
		ans++;
		if(a[i]>=a[x1]*2)
		{
			b[x1++]=1;
		}
	}
	for(int i=0;i<n/2;i++)
	if(b[i]==0)ans++;
	cout<<ans<<endl;
	
	return 0;
}