Submission #3609274

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>


using namespace std;

int print(int x) {
	if (x < pow(10, 7)) cout << "00000" << x << endl;
	else  if (x < pow(10, 8)) cout << "0000" << x << endl;
	else  if (x < pow(10, 9)) cout << "000" << x << endl;
	else  if (x < pow(10, 10)) cout << "00" << x << endl;
	else  if (x < pow(10, 11)) cout << "0" << x << endl;
	else cout << x << endl;
	return 0;
}

int main() {
	int n, m, p, y, before = -1, count = 0;
	vector<int> v;
	cin >> n >> m;
	for (int i = 0; i < m; i++) {
		cin >> p >> y;
		v.push_back(p*pow(10, 6) + y);
	}
	p = pow(10, 6);
	sort(v.begin(), v.end());
	for (int i = 0; i < m; i++) {
		if (before != v[i] / p) {
			print(v[i] - v[i] % p + 1);
			before = v[i] / p;
			count = 1;
		}
		else {
			count++;
			print(v[i] - v[i] % p + count);
		}
	}
	return 0;
}

Submission Info

Judge Result