|map＜string, int＞m； map＜int, string＞mm；guess[N] = { 0 }；abs(guess[i] - ave_sum) ＜ M|L1-056 猜数字 (20分)

link

m[名字,编号]
mm[编号,名字]
guess[编号]=猜的数字
abs(guess[i] - ave_sum) < MINn

#include <iostream>
#include <map>
using namespace std;
const int N = 10010;

map<string, int>m;
map<int, string>mm;
int sum = 0;
int guess[N] = { 0 };
int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		string name;
		int num;
		cin >> name>>num;
		m[name] = i;
		mm[i] = name;
		guess[i] = num;
		sum += num;
		//cout <<name <<num<<" ";
		//cout << sum << endl;
	}
	int ave_sum = sum /(2*n);
	//cout << "ave_sum"<<ave_sum<<endl;
	int MINn = 10010;
	string MINname;
	for (int i = 0; i < n; i++) {
		if (abs(guess[i] - ave_sum) < MINn) {
			MINn = abs(guess[i] - ave_sum);
			MINname = mm[i];
			//cout << MINname << ":" << MINn << endl;
		}
	}
	cout << ave_sum << " " << MINname;
	return 0;
}