import
java.util.Arrays;
public
class
Main {
static
void
pairSort(
int
[] a,
char
[] b,
int
n) {
Pair[] pairArr =
new
Pair[n];
for
(
int
i =
0
; i < n; i++) {
pairArr[i] =
new
Pair(a[i], b[i]);
}
Arrays.sort(pairArr);
for
(
int
i =
0
; i < n; i++) {
a[i] = pairArr[i].first;
b[i] = pairArr[i].second;
}
}
public
static
void
main(String[] args) {
int
[] a = {
2
,
1
,
5
,
4
,
9
,
3
,
6
,
7
,
10
,
8
};
char
[] b = {
'A'
,
'B'
,
'C'
,
'D'
,
'E'
,
'F'
,
'G'
,
'H'
,
'I'
,
'J'
};
int
n = a.length;
pairSort(a, b, n);
for
(
int
i =
0
; i < n; i++) {
System.out.print(a[i] +
" "
);
}
System.out.println();
for
(
int
i =
0
; i < n; i++) {
System.out.print(b[i] +
" "
);
}
}
static
class
Pair
implements
Comparable<Pair> {
int
first;
char
second;
public
Pair(
int
first,
char
second) {
this
.first = first;
this
.second = second;
}
@Override
public
int
compareTo(Pair pair) {
return
Integer.compare(
this
.first, pair.first);
}
}
}