用户输出
1345aeilnnnoopsttACD系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #22448 | #1120. Rhodoks的排序 | Time Limit Exceeded | 40 | 6240 ms | 716 K | C++ / 1.1 K | wtfwtfwtfwtf | 2020-02-12 21:34:12 |
#include <stdio.h>
#include <string.h>
#include <queue>
void heap_sort(int* arr, int num) {
std::priority_queue<int> heap;
for (int i = 0; i < num; i++) heap.push(arr[i]);
for (int i = 0; i < num; i++) {
arr[i] = heap.top();
heap.pop();
}
}
int main() {
char s[100005];
scanf("%s", s);
int record[100005]; // record记录每个字符对应的整数
for (int i = 0; i < strlen(s); i++) {
int num = s[i] - '0';
if (num >= 0 && num <= 9) //如果是数字,此时0<=num<=9，就让record等于该数字
record[i] = num;
else if (num >= 17 && num <= 42) //如果是大写字母,此时17<=num<=42，让record等于数字+30 ,[47,72]
record[i] = num + 30;
else //小写字母，此时49<=num<=74，让record等于数字-30 ,[19,44]
record[i] = num - 30;
}
heap_sort(record, strlen(s)); //排序，把数字num从大往小排;
for (int i = 0; i < strlen(s); i++) {
int NUM = record[i];
if (NUM >= 47)
s[strlen(s) - 1 - i] = char(NUM - 30 + 48);
else if (NUM >= 19 && NUM <= 44)
s[strlen(s) - 1 - i] = char(NUM + 30 + 48);
else
s[strlen(s) - 1 - i] = char(NUM + 48);
}
printf("%s", s);
}用户输出
1345aeilnnnoopsttACD系统信息
Exited with return code 0k5OivzqJri9B3V9XE3V0t1GahkPrQtRZN73DRWM1N4kGg57EJKPY4qHydK1eWES6U0s1f27ZF5Vpj1839TEAq8a5Hy52gkUkZw10
<2 bytes omitted>0001111112233334455555677788999aadefgghiijkkkkkpqqqrrsttvwyyzABDEEEEFGGHHJJKKMNNOPPQRRSTUUVVVWWXYZZZ
<2 bytes omitted>用户输出
0001111112233334455555677788999aadefgghiijkkkkkpqqqrrsttvwyyzABDEEEEFGGHHJJKKMNNOPPQRRSTUUVVVWWXYZZZ系统信息
Exited with return code 0m06E45ZJk594cbqyTKZ042jE71Z97Qk8sDls5fsKfp9rDE468BjH3Vry36hyMFCtjsc2x8b26u2hz1f10ZRkx8ew0vFC6ZiW0RKw
<2 bytes omitted>00000111222233444455566666778888999bbccefffhhijjjkkklmpqrrsssstuvwwxxyyyzBCCDDEEEFFHJKKKMQRRTVWZZZZZ
<2 bytes omitted>用户输出
00000111222233444455566666778888999bbccefffhhijjjkkklmpqrrsssstuvwwxxyyyzBCCDDEEEFFHJKKKMQRRTVWZZZZZ系统信息
Exited with return code 0tUWX8j6Z0Tx85oC3l7nl00SnGgIcmgJOkTnONWIyuSu30QB6pIKu0R4n7L4X9QOL87xAp9LTymn62yxZ2OFJ146nLL1O9hg0a316
<2 bytes omitted>00000011122333444566666777888999acggghjkllmmnnnnnnopptuuuxxxyyyABCFGIIIJJKLLLLLNOOOOOQQRSSTTTUWWXXZZ
<2 bytes omitted>用户输出
00000011122333444566666777888999acggghjkllmmnnnnnnopptuuuxxxyyyABCFGIIIJJKLLLLLNOOOOOQQRSSTTTUWWXXZZ系统信息
Exited with return code 0fRHJC8kKNZ17WgriI7nS9seLHwZTbeweo5LraEMRR3H29wKPx7RWH042849gH2y86Df7Moi80Wop8OX8OScx5O2rGZ5C2039XYX4
<99902 bytes omitted>cKQa8erMn8tK5tKH8qt50P6zbghI71M3t1OjPoyP3LCv9F4I1z5o7G0Cw4KZq8wT9l8VEWHQ7K2OyG7ZYsy9VWZ9yHU6j32q5WLy
<99902 bytes omitted>2v05yDLdjj1gWJh1374gI5hq1gLa2RI3Fc02Yk32buB5K4Zq9M8toe7C3F098Eq30K52UDdK90XW1WSOCe89oWouzW40206V45ZK
<99902 bytes omitted>fR9l22CZ615FmE0c3b06817wzjUjL5s4ps6W3eK1jGsxR4VpSGbpw0R2b7V3Ia7XgulbjEJQHe3gMm4Z561L8Hh14tM06MvTACyV
<99902 bytes omitted>c6Ami1W2o6c5SLJ5Ndw0308Y3ay2V4Wl25087R3mJ9hzc500Y4d9JrNmO7AAcnl89W21k4M2T6rrQS7aFot10U1z0VeB3C04t21t
<99902 bytes omitted>