Ciao a tutti, per risolvere il problema inserisco tutte le cifre in un array che poi vado a sortare.
Siccome il numero deve essere divisibile per 180 deve essere divisibile per 9 (lo è sempre viste le ipotesi del problema), per 5 (ultima cifra 0/5) e per 4 (ultime 2 cifre formano un multiplo di 4).
Le uniche possibilità per le ultime 2 cifre sono pertanto 00, 20, 40, 60, 80.
Se la cifra in posizione 1 (sorto in ordine crescente e stampo al contrario) è dispari la cambio con la prima cifra pari che incontro dopo di essa.
Mi sembra giusto però prendo 40/100 per wrong output nei testcase 015, 017, 019, 022, 024, 026, 027 
#include <bits/stdc++.h>
using namespace std;
int n, a[100000];
int main(){
freopen ("input.txt", "r", stdin);
freopen ("output.txt", "w", stdout);
ios_base::sync_with_stdio(0);
cin >> n;
for (int i=0; i<n; i++)
cin >> a[i];
sort(a, a+n);
if (a[1]%2 == 1){
for (int i=2; i<n; i++){
if (a[i]%2 == 0){
swap(a[1], a[i]);
break;
}
}
}
for (int i=n-1; i>=0; i--)
cout << a[i] << ' ';
return 0;
}