PAT Advanced 1048 【Find Coins】 (25)

分析：暑假在家还是颓啊。。本来很简单的哈希题，我数组开小了但是因为同时开了一个很大的另一个数组以及用这个输入哈希等各种操作导致没有提醒我段错误而是答案错误（第3个测试点），害我一直在想算法哪里有问题。。。很灵异的bug...哈希数组要开到1k+，因为从1开始计算， 如果1有哈希值的话，会计算1000-1=999有没有哈希值，如果数组只开到500就会出现段错误。。

Ac代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int hashtable[1010];
int main(){
	//freopen("aa.txt", "r", stdin);
	int n, m, tem;
	cin >> n >> m;
	for(int i = 0; i<n; i++){
		cin >> tem;
		hashtable[tem]++;
	}
	for(int i = 1; i<=m/2; i++){
		if(hashtable[i]){
			hashtable[i]--;
			if(hashtable[m-i] > 0){
				cout << i << " " << m-i << "\n";
				return 0;
			}
			hashtable[i]++;
		}
	}
	cout << "No Solution\n";
	return 0;
}

灵异错误代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1e5+10;
int coin[maxn], hashtable[510];
int main(){
//	freopen("aa.txt", "r", stdin);
	int n, m, tem;
	cin >> n >> m;
	memset(hashtable, 0, sizeof hashtable);
	for(int i = 0; i<n; i++){
		cin >> coin[i];
		hashtable[coin[i]]++;
	}
	for(int i = 1; i<=m/2; i++){
		if(hashtable[i]){
			hashtable[i]--;
			if(hashtable[m-i] > 0){
				cout << i << " " << m-i << "\n";
				return 0;
			}
			hashtable[i]++;
		}
	}
	cout << "No Solution\n";
	return 0;
}

但是，把coin[i]换成tem就能AC。。。（理论上还是有bug，很迷这样也能过。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1e5+10;
int coin[maxn], hashtable[510];
int main(){
//	freopen("aa.txt", "r", stdin);
	int n, m, tem;
	cin >> n >> m;
	memset(hashtable, 0, sizeof hashtable);
	for(int i = 0; i<n; i++){
		cin >> tem;
		hashtable[tem]++;
	}
	for(int i = 1; i<=m/2; i++){
		if(hashtable[i]){
			hashtable[i]--;
			if(hashtable[m-i] > 0){
				cout << i << " " << m-i << "\n";
				return 0;
			}
			hashtable[i]++;
		}
	}
	cout << "No Solution\n";
	return 0;
}