余数排序

实验任务

给出 n 个数，按照每个数模 m 的余数进行排序，如果余数相同，保持原有数的相对顺序。

数据输入

输入有两行。
第一行有两个数 n 和 m，意义如上文所说。（1<=n<=100000,1<=m<=100000）
第二行给出 n 个数。

数据输出

输出 n 行，为排好序的 n 个数。

输入示例

5 3
1 2 3 4 5

输出示例

3
1
4
2
5

解题思路

开结构体存 数本身 及其 余数 ，再对余数stable_sort之…

参考代码

#include <iostream>  
#include <cstdio>