蓝桥杯 查找两个总和为特定值的索引 简单一次过

45 阅读1分钟

0查找两个总和为特定值的索引 - 蓝桥云课 (lanqiao.cn)

#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>>v;
int a[110];
int main()
{
	int n;cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	int k;cin>>k;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i]+a[j]==k)
			{
				v.push_back({i,j});
			}
		}
	}
	
	
	sort(v.begin(),v.end());
	
	
	cout<<v[0].first<<" "<<v[0].second<<endl;
	return 0;
}

image.png