C++算法代码——和为给定数

题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?cid=1376&pid=0

题目描述

给出若干个整数，询问其中是否有一对数的和等于给定的数。

输入

输入文件名为sum.in。
共三行：
第一行是整数n(0 < n <= 100,000)，表示有n个整数。
第二行是n个整数。整数的范围是在0到10^8之间。
第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。

输出

输出文件名为sum.out。
若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。

样例输入

4
2 5 1 4
6

样例输出

1 5

#include <iostream>
using namespace std;

int main(){
	int n;
	cin >> n;
	unsigned long long a[n+1];
	for (int i = 1;i <= n;i++){
		cin >> a[i];
	}
	int m;
	cin >> m;
	int ax = 100000001,ay = 100000001;
	unsigned long long minn = -1,min = 100000001;

	for (int i = 1;i <= n;i++)
	{
		for (int j = i + 1;j <= n;j++)
		{
			if (a[i] <= a[j])
			{
				minn = a[i];
			}
			else
			{
				minn = a[j];
			}

			if ((a[i] + a[j] == m) && (minn < min))
			{
				ax = a[i];
				ay = a[j];
				min = minn;
			}
			else{
				minn = 0;
			}
		}
	}
	if (ax != 100000001 && ay != 100000001)
	{
		if (min == ax){
			cout << ax << " " << ay;
		}
		else{
			cout << ay << " " << ax;
		}
	}
	else{
		cout << "No";
	}
	return 0;
}