AOJ 0620 Swapping Bibs
こんにちは川です。
今回は、swapするだけの問題なので特に難しくはないです。
#include <bits/stdc++.h>
using
namespace
std;
int
main() {
int
n,m;
cin>>n>>m;
int
num[100];
for
(
int
i=0;i<n;i++)cin>>num[i];
for
(
int
i=1;i<=m;i++)
for
(
int
j=0;j<n-1;j++)
if
(num[j]%i>num[j+1]%i)swap(num[j],num[j+1]);
for
(
int
i=0;i<n;i++)cout<<num[i]<<endl;
}