1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57
| import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); int m = input.nextInt(); int s[] = new int[n]; for(int i = 0; i < n; i ++) { s[i] = input.nextInt(); }
if(m == 1) { int Max,temp; for(int i = 0; i < n-1; i ++) { Max = i; for(int j = i + 1; j < n; j ++) { if(s[j] > s[Max]) { Max = j; } } temp = s[Max]; s[Max] = s[i]; s[i] = temp; } }
else { int min,temp; for(int i = 0; i < n - 1; i ++) { min = i; for(int j = i + 1;j < n;j ++) { if(s[j] < s[min]) { min = j; } } temp = s[min]; s[min] = s[i]; s[i] = temp; } } for(int i = 0; i < n; i ++) { System.out.printf("%d ",s[i]); } } }
|