結果

提出番号	515
提出者	neg4jaYR
言語	C++
提出日時	2017-07-21 23:08:36
問題名	(30)ゼッケンの交換 (Swapping Bibs)
結果	AC
点数	100%

---

テストケース

ソースコード

#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
	int N, M;
	int A[100];
	scanf("%d%d", &N, &M);
	for (int i = 0; i < N; i++) {
		scanf("%d", &A[i]);
	}
	for (int k = 1; k <= M; k++) {
		for (int i = 0; i < N - 1; i++) {
			if (A[i] % k > A[i + 1] % k) {
				swap(A[i], A[i + 1]);
			}
		}
	}
	for (int i = 0; i < N; i++) printf("%d\n", A[i]);
}