admin管理员组

文章数量:1530061

C. Boats Competition codeforces

暴力 双指针

ac代码：

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<set>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<string.h>
#include<string>
#include<math.h>
#define INF 0x7fffffff
#define IOS; {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);}
#define debug(x) {cout<<"<<<<"<<(x)<<endl;}
#define print(x) {cout<<(x)<<endl;} 
const int N = 50;
typedef long long ll;
using namespace std;
int gcd(int a,int b)
{return b==0?a:gcd(b,b%a);} 
int a[N];
int main() {
	IOS;
	int t;cin>>t;
	while(t--)
	{
		int n;cin>>n;
		for(int i=1;i<=n;i++)cin>>a[i];
		sort(a+1,a+1+n);
		int ans=0;
		for(int i=2;i<=2*n;i++)
		{
			int cnt=0;
			int l=1;
			int r=n;
			while(l<r)//暴力枚举 双指针 
			{
				if(a[l]+a[r]==i)
				{
					l++;r--;
					cnt++;	
				}	
				else if(a[l]+a[r]<i)
				{
					l++;
				}
				else r--; 
			}	
			ans=max(ans,cnt);
		} 
		cout<<ans<<endl;
	} 
	return 0;
}

本文标签： 指针暴力Boatscompetition

版权声明：本文标题：C. Boats Competition （暴力，双指针） 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1726693443a1080926.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。