首页 > 其他分享 >2023春训练4

2023春训练4

时间:2023-03-06 22:26:00浏览次数:42  
标签:ch 训练 int long while 2023 include define

训练地址:vjudge链接

D.Friends and the Restaurant

首先考虑的\(b_i-a_i\)就不说了,然后就是考虑给了一堆整数,怎么组合出最多的成组的二数以上的组。其实就是充分的利用元素中的负数。可以看到,利用两个正数带一个负数是亏本的,所以想要得到想要的结果,必定是正+正或者正+负$\geq$0。为了取到最大,我们可以从最大数递减的角度入手,找到数组中第一个也就是最小的数,使得两者和满足 $\geq$0,以此来遍历找全。
下见代码:

//>>>Qiansui
#include<map>
#include<cmath>
#include<queue>
#include<deque>
#include<cstdio>
#include<string>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
#define ull unsigned long long
#define mem(x,y) memset(x,y,sizeof(x))
//#define int long long

inline ll read()
{
	ll x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}

using namespace std;
const int maxm=1e5+5,inf=0x3f3f3f3f,mod=998244353;
ll n,a[maxm],b[maxm],cnt,ans;

void solve(){
	cnt=0;
	cin>>n;
	vector<int> vis(n+5,0);
	for(int i=0;i<n;++i) cin>>a[i];
	for(int i=0;i<n;++i){
		cin>>b[i];
		b[i]-=a[i];
	}
	sort(b,b+n);
	cnt=0;
	for(int i=n-1,j=0;i>=0;--i){
		while(j<i&&b[i]+b[j]<0) ++j;
		if(i<=j) break;
		else{
			++cnt;
			++j;
		}
	}
	cout<<cnt<<"\n";
	return ;
}

signed main(){
//	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int _=1;
	cin>>_;
	while(_--){
		solve();
	}
	return 0;
}

标签:ch,训练,int,long,while,2023,include,define
From: https://www.cnblogs.com/Qiansui/p/17185727.html

相关文章

  • 春季测试 2023 密码锁
    \(k=1\):送分。\(k=2\):贪心,小的在上,大的在下。\(k=3\):二分答案,假定最小值在第二行,最大值在第三行,简单判断即可,用双指针,最小值在第三行,最大值在第二行的情况交换一下第......
  • 今日总结2023/03/06
    今日的工程数学课收获很大,学会了线性搜索中的0.618搜索法。下午的软件工程课,我深刻意识到了软件规范的重要性,做一个工程应该做到见名知意,这样易于理解易于找bug。课堂测验......
  • 2023.3.6
    今天学习了python的使用,认真学习并掌握了python中set函数和f‘’的用法。一下是涉及到的题目和代码:输入a,b班的名单,并进行如下统计。输入格式:第1行::a班名单,一串字符串......
  • 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节
    24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),nex......
  • 2023-3.6-课堂演示-加0.5分
    2023年3月6日,演示,加0.5。今天下午我们上了软工课程,在课上我演示了自己开发的安卓APP,获得加0.5分的奖励。王老师让我们发博客用来记录和证明加分的存在。 我演示的app......
  • 【2023-03-06】多跑两趟
    20:00树绕村庄,水满陂塘。倚东风,豪兴徜徉。小园几许,收尽春光。有桃花红,李花白,菜花黄。远远苔墙,隐隐茅堂。飏青旗,流水桥旁。偶然乘兴,步过东冈。正莺儿啼,燕儿舞,蝶儿忙。 ......
  • 【2023-03-05】连岳摘抄
    23:59生命犹如贴钻,越被敲打,越能发出火花。                                       ......
  • .NET周报 【3月第1期 2023-03-03】
    国内文章我做的FFmpeg开源C#封装库Sdcb.FFmpeghttps://www.cnblogs.com/sdflysha/archive/2023/02/27/dotnet-conf-china-2022-ffmpeg.htmlFFmpeg是知名的音频视频处理......
  • 20230306
    今日上的工程数学和软件工程。上午的工程数学还是很不错的,前两节课一直跟着课程节奏走,最后一节课稍微有点走思,没跟上最后讲的那个算法。下午的软件工程的课程,安卓目前我......
  • NOI2023春测题解
    NOI2023春测题解目录NOI2023春测题解更好的阅读体验戳此进入游记戳此进入T1LG-P9117[春季测试2023]涂色游戏题面SolutionCodeT2LG-P9118[春季测试2023]幂次题面So......