#7716. 班级分组

班级分组

题目描述

学校里有若干名学生。每名学生属于一个班级,并且有一个考试分数。

现在给出 nn 名学生的班级编号和分数,请你按照班级编号从小到大的顺序,输出每个出现过的班级中的学生分数。

同一个班级中的分数需要按照输入顺序输出。

本题适合练习 vector 分组。因为每个班级有多少名学生并不确定,使用 vector<int> score[] 存储每个班的分数会很方便。

输入格式

第一行一个整数 nn

接下来 nn 行,每行两个整数 ci,sic_i,s_i,表示第 ii 名学生的班级编号和分数。

输出格式

对于每个出现过的班级,按班级编号从小到大输出一行。

每行先输出班级编号,然后输出一个冒号和一个空格,再按输入顺序输出这个班级中所有学生的分数。分数之间用一个空格隔开。

样例

6
1 90
2 80
1 85
3 70
2 95
1 100
1: 90 85 100
2: 80 95
3: 70

数据范围与提示

对于 100%100\% 的数据,1n10001 \le n \le 10001ci1001 \le c_i \le 1000si1000 \le s_i \le 100

提示:可以定义 vector<int> score[101];,把每个学生的分数加入对应班级的 vector 中。