結果

提出番号	513
提出者	ndifix
言語	C++
提出日時	2017-07-21 22:51:17
問題名	(30)ゼッケンの交換 (Swapping Bibs)
結果	AC
点数	100%

---

テストケース

ソースコード

#include <iostream>
#include <algorithm>
using namespace std;

/*void swap(int &a, int &b){
	int c;
	c=a;
	b=c;
	a=b;
}*/

int main(){
	int n, m;
	cin >> n >> m;
	int a[n];
	for(int i=0; i<n; i++) cin >> 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++) cout << a[i] << endl;
		return 0;
}