laba2.cpp

#include <iostream>
#include <map> 
#include <stdio.h> 
#include <utility> 
#include <string> 
#include <vector>

using namespace std;

int main() {
  freopen("input.txt", "r", stdin);

  int n;

  map <int, vector <pair <string, string>>> data;
  int min_freq = 99999;

  cin >> n;

  for (int i = 0; i < n; i++) {
    string name, number;
    int region;

    cin >> name >> number >> region;
    if (data.count(region)) {
      data[region].push_back(make_pair(name, number));
    } else {
      vector < pair < string, string >> vec;
      vec.push_back(make_pair(name, number));
      data[region] = vec;
    }

    if (data[region].size() < min_freq) {
      min_freq = data[region].size();
    }
  }

  cout << "Min frequency is: " << min_freq << endl;

  for (auto it: data) {
    if (it.second.size() == min_freq) {
      for (auto it_inner = it.second.begin(); it_inner != it.second.end(); it_inner++) {
        cout << it.first << " " << it_inner->first << " " << it_inner->second << " " << it.second.size() << " " << endl;
      }
    }
  }
 
  return 0;
}