AtCoder ABC 036 A&B&C AtCoder - 036
2019/05/27 Korrektur des Problemnamens
-Wenn nur $ b \ div a $ abgerundet wird, kaufen Sie eine zusätzliche Box, wenn $ b % a $ größer als 0 ist
private void solveA() {
int a = nextInt();
int b = nextInt();
out.println((b / a) + (b % a > 0 ? 1 : 0));
}
private void solveB() {
int numN = nextInt();
char[][] wk = IntStream.range(0, numN).collect(() -> new char[numN][numN],
(t, i) -> {
t[i] = next().toCharArray();
}, (t, u) -> {
Stream.concat(Arrays.stream(t), Arrays.stream(u));
});
for (int j = 0; j < numN; j++) {
StringBuilder builder = new StringBuilder();
for (int k = numN - 1; k >= 0; k--) {
builder.append(wk[k][j]);
}
out.println(builder.toString());
}
}
Das Ergebnis der Komprimierung ist wie folgt (Gefühl, dass nur die Größenbeziehung beibehalten wird)
| 3 | 3 | 1 | 6 | 1 | -> | 1 | 1 | 0 | 2 | 0 | |
| 3 | 3 | 1 | 90 | 1 | -> | 1 | 1 | 0 | 2 | 0 | |
| 9 | 9 | 1 | 10 | 1 | -> | 1 | 1 | 0 | 2 | 0 | |
| 9 | 9 | 5 | 10 | 5 | -> | 1 | 1 | 0 | 2 | 0 |
--Sort 1,3,6.
| 3 | 3 | 1 | 6 | 1 | -> | 1 | 1 | 3 | 3 | 6 |
―― 1 erscheint zuerst ―― 3 erscheint an zweiter Stelle ―― 6 erscheint an dritter Stelle
Da es das kleinste ist, ersetzen Sie das erste Vorkommen durch das 0. und geben Sie die Zahl aus, in der $ a_i $ erscheint.
| 3 | 3 | 1 | 6 | 1 | -> | 1 | 1 | 0 | 2 | 0 |
private void solveC() {
int numN = nextInt();
int[] wk = new int[numN];
Set<Integer> wkL = new HashSet<Integer>();
for (int i = 0; i < wk.length; i++) {
wk[i] = nextInt();
wkL.add(wk[i]);
}
List<Integer> tmp = new ArrayList<Integer>();
tmp.addAll(wkL);
Collections.sort(tmp);
for (int i = 0; i < wk.length; i++) {
int position = Collections.binarySearch(tmp, wk[i]);
position = position >= 0 ? position : ~position;
out.println(position);
}
}
Recommended Posts