#include <iostream>
#include <vector>
#include <string>
#include <algorithm> //random_shuffle
#include <ctime> //time
#include <cstdlib> //srand
#include <set> //multiset
 
struct SinhVien {
	typedef bool (*Comparator)(const SinhVien&, const SinhVien&);
	std::string ten;
	int diem;
	SinhVien(const std::string& t="", int d=0) : ten(t), diem(d) {}
	static bool cmpByScore(const SinhVien& lhs, const SinhVien& rhs)
	{ return lhs.diem < rhs.diem; };
};
 
int main()
{
	srand(time(0));
	std::vector<SinhVien> lopHoc;
 
	// nhập sv
	std::string ten;
	int diem;
	while (std::cin >> ten >> diem) lopHoc.emplace_back(ten, diem);
 
	// xáo trộn ngẫu nhiên lopHoc
	std::random_shuffle(lopHoc.begin(), lopHoc.end());
	// xuất danh sách nhóm, mỗi nhóm tối đa 6 sv
	const int MAX_STUD_PER_GROUP = 6;
	int groupId = 1, groupCount = 0;
	for (const auto& sv : lopHoc)
	{
		if (!groupCount) std::cout << "\nNhóm " << groupId << ": " << sv.ten;
		else 	         std::cout << ", " << sv.ten;
		if (++groupCount == MAX_STUD_PER_GROUP) ++groupId, groupCount = 0;
	}
	std::cout << "\n";
 
	// tạo danh sách sv có điểm tăng dần
	std::multiset<SinhVien, SinhVien::Comparator>
		dssv(lopHoc.begin(), lopHoc.end(), SinhVien::cmpByScore);
	// xuất danh sách điểm từ thấp đến cao
	std::cout << "\nDanh sách lớp học (điểm từ thấp đến cao)\n";
	for (const auto& sv : dssv)
		std::cout << sv.ten << ": " << sv.diem << "\n";
	// chèn thêm 1 sv tên Mai có điểm 7
	dssv.emplace("Mai", 7); //hoặc dssv.insert(newSv);
	// xuất danh sách lớp học sau khi chèn
	std::cout << "\nDanh sách lớp học sau khi chèn\n";
	for (const auto& sv : dssv)
		std::cout << sv.ten << ": " << sv.diem << "\n";
 
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPiAvL3JhbmRvbV9zaHVmZmxlCiNpbmNsdWRlIDxjdGltZT4gLy90aW1lCiNpbmNsdWRlIDxjc3RkbGliPiAvL3NyYW5kCiNpbmNsdWRlIDxzZXQ+IC8vbXVsdGlzZXQKCnN0cnVjdCBTaW5oVmllbiB7Cgl0eXBlZGVmIGJvb2wgKCpDb21wYXJhdG9yKShjb25zdCBTaW5oVmllbiYsIGNvbnN0IFNpbmhWaWVuJik7CglzdGQ6OnN0cmluZyB0ZW47CglpbnQgZGllbTsKCVNpbmhWaWVuKGNvbnN0IHN0ZDo6c3RyaW5nJiB0PSIiLCBpbnQgZD0wKSA6IHRlbih0KSwgZGllbShkKSB7fQoJc3RhdGljIGJvb2wgY21wQnlTY29yZShjb25zdCBTaW5oVmllbiYgbGhzLCBjb25zdCBTaW5oVmllbiYgcmhzKQoJeyByZXR1cm4gbGhzLmRpZW0gPCByaHMuZGllbTsgfTsKfTsKCmludCBtYWluKCkKewoJc3JhbmQodGltZSgwKSk7CglzdGQ6OnZlY3RvcjxTaW5oVmllbj4gbG9wSG9jOwoJCgkvLyBuaOG6rXAgc3YKCXN0ZDo6c3RyaW5nIHRlbjsKCWludCBkaWVtOwoJd2hpbGUgKHN0ZDo6Y2luID4+IHRlbiA+PiBkaWVtKSBsb3BIb2MuZW1wbGFjZV9iYWNrKHRlbiwgZGllbSk7CgkKCS8vIHjDoW8gdHLhu5luIG5n4bqrdSBuaGnDqm4gbG9wSG9jCglzdGQ6OnJhbmRvbV9zaHVmZmxlKGxvcEhvYy5iZWdpbigpLCBsb3BIb2MuZW5kKCkpOwoJLy8geHXhuqV0IGRhbmggc8OhY2ggbmjDs20sIG3hu5dpIG5ow7NtIHThu5FpIMSRYSA2IHN2Cgljb25zdCBpbnQgTUFYX1NUVURfUEVSX0dST1VQID0gNjsKCWludCBncm91cElkID0gMSwgZ3JvdXBDb3VudCA9IDA7Cglmb3IgKGNvbnN0IGF1dG8mIHN2IDogbG9wSG9jKQoJewoJCWlmICghZ3JvdXBDb3VudCkgc3RkOjpjb3V0IDw8ICJcbk5ow7NtICIgPDwgZ3JvdXBJZCA8PCAiOiAiIDw8IHN2LnRlbjsKCQllbHNlIAkgICAgICAgICBzdGQ6OmNvdXQgPDwgIiwgIiA8PCBzdi50ZW47CgkJaWYgKCsrZ3JvdXBDb3VudCA9PSBNQVhfU1RVRF9QRVJfR1JPVVApICsrZ3JvdXBJZCwgZ3JvdXBDb3VudCA9IDA7Cgl9CglzdGQ6OmNvdXQgPDwgIlxuIjsKCQkKCS8vIHThuqFvIGRhbmggc8OhY2ggc3YgY8OzIMSRaeG7g20gdMSDbmcgZOG6p24KCXN0ZDo6bXVsdGlzZXQ8U2luaFZpZW4sIFNpbmhWaWVuOjpDb21wYXJhdG9yPgoJCWRzc3YobG9wSG9jLmJlZ2luKCksIGxvcEhvYy5lbmQoKSwgU2luaFZpZW46OmNtcEJ5U2NvcmUpOwoJLy8geHXhuqV0IGRhbmggc8OhY2ggxJFp4buDbSB04burIHRo4bqlcCDEkeG6v24gY2FvCglzdGQ6OmNvdXQgPDwgIlxuRGFuaCBzw6FjaCBs4bubcCBo4buNYyAoxJFp4buDbSB04burIHRo4bqlcCDEkeG6v24gY2FvKVxuIjsKCWZvciAoY29uc3QgYXV0byYgc3YgOiBkc3N2KQoJCXN0ZDo6Y291dCA8PCBzdi50ZW4gPDwgIjogIiA8PCBzdi5kaWVtIDw8ICJcbiI7CgkvLyBjaMOobiB0aMOqbSAxIHN2IHTDqm4gTWFpIGPDsyDEkWnhu4NtIDcKCWRzc3YuZW1wbGFjZSgiTWFpIiwgNyk7IC8vaG/hurdjIGRzc3YuaW5zZXJ0KG5ld1N2KTsKCS8vIHh14bqldCBkYW5oIHPDoWNoIGzhu5twIGjhu41jIHNhdSBraGkgY2jDqG4KCXN0ZDo6Y291dCA8PCAiXG5EYW5oIHPDoWNoIGzhu5twIGjhu41jIHNhdSBraGkgY2jDqG5cbiI7Cglmb3IgKGNvbnN0IGF1dG8mIHN2IDogZHNzdikKCQlzdGQ6OmNvdXQgPDwgc3YudGVuIDw8ICI6ICIgPDwgc3YuZGllbSA8PCAiXG4iOwoJCn0=

QW5oIDcKQiZpZ3JhdmU7bmggNwpDJmFhY3V0ZTt0IDUKRMWpbmcgNgpZ4bq/biA5CkgmdWdyYXZlO25nIDEwClRp4bq/biA4CkjhuqNpIDcKUGjGsOG7o25nIDUKQ2hpIDQKTmdoxKlhIDkKQuG6o28gOApQaOG7pW5nIDYKQW4gMgpTxKkgNApWeSA0ClBoJmFhY3V0ZTt0IDYKUXVhbmcgOQpDaGnhur9uIDUKQ2gmYWNpcmM7dSA3ClNhbmcgNQpMaSZlY2lyYztuIDMKS2ltIDEKUGjGsOG7m2MgNwo=

Anh 7
Bình 7
Cát 5
Dũng 6
Yến 9
Hùng 10
Tiến 8
Hải 7
Phượng 5
Chi 4
Nghĩa 9
Bảo 8
Phụng 6
An 2
Sĩ 4
Vy 4
Phát 6
Quang 9
Chiến 5
Châu 7
Sang 5
Liên 3
Kim 1
Phước 7