PAT(甲级)1048

解题思路：N的规模有10的5次方，暴力求解的话肯定会超时，注意到本题的M只有10的3次方的大小，因此枚举M，对M进行拆分不会超时，具体解法使用vis数组记录每数字出现的次数，然后对M进行枚举。（如果出现v1==v2的情况，一定要满足vis[v1]>=2这个条件）
代码如下：

#include<bits/stdc++.h>
#define lowbit(x) ((x)&(-(x)))
#define ll long long
#define INF 0x3f3f3f3f
#define CLR(a) memset(a, 0, sizeof(a))
using namespace std;
int n,m; 
int vis[1005];
int main() {
	cin>>n>>m;
	int tmp,ans;
	bool flag=false;
	for(int i=0;i<n;i++){
		cin>>tmp;
		if(tmp>=1005)
			continue;
		vis[tmp]++;
	}
	for(int v1=1;v1<=m/2;v1++){
		if(vis[v1]){
			vis[v1]--;
			if(vis[m-v1]){
				flag=true;
				ans=v1;
				break;
			}
		}
	}
	if(flag)
		printf("%d %d\n",ans,m-ans);
	else
		printf("No Solution\n");
	return 0;
}