头条-2018

输出“最大的”点集合：

C++

#include<iostream>#include<map>#include<algorithm>using namespace std;map<int,int> FindMax(map<int, int>My_map) {map<int,int>my_map;map<int, int>::iterator ite1, ite2;for (ite1 = My_map.begin(); ite1 != My_map.end(); ++ite1) {int flag = 1;for (ite2 = ite1; ite2 != My_map.end(); ++ite2) {if ((ite2->second) > (ite1->second)) {flag = 0;break;}}if (flag == 1) {my_map[ite1->first] = ite1->second;}}return my_map;}void main(){map<int, int>my_map,My_map;int a, b, n;cout << "输入" << endl;cin >> n;for (int i = 0; i < n; ++i) {cin >>a>>b;My_map[a] = b;}my_map = FindMax(My_map);cout << "输出"<< endl;map<int, int>::iterator ite = my_map.begin();for (; ite != my_map.end(); ++ite)cout << ite->first << " " << ite->second << endl;}