A3838 | 【算法】Gold King洗牌
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
闲暇的时候,Gold King会去米粉店,和他的India米粉们一起斗地主,但是几局下来都是输,Gold King觉得他们出老千,于是要自己洗牌发牌。
首先得检测一下牌是否是全的,Gold King用了这样的方法快速检测了牌是否是全的。具体方法如下:
先按花色分成四类,然后按牌数分。
Gold King觉得这个方法特别好,也想用在对一般数字的排序,那应该按每一位数字的大小进行排序,但是Gold King不会实现,请你根据类似方法完成。
首先得检测一下牌是否是全的,Gold King用了这样的方法快速检测了牌是否是全的。具体方法如下:
先按花色分成四类,然后按牌数分。
Gold King觉得这个方法特别好,也想用在对一般数字的排序,那应该按每一位数字的大小进行排序,但是Gold King不会实现,请你根据类似方法完成。
输入格式
第一行输入一个整数n,表示有n个待排数据。
接下来一行输入这n个数。
接下来一行输入这n个数。
输出格式
对应输出按每一位排序之后的结果。
输入输出样例
输入 #1
10 278 109 63 930 589 184 505 269 8 83
输出 #1
930 63 83 184 505 278 8 109 589 269 505 8 109 930 63 269 278 83 184 589 8 63 83 109 184 269 278 505 589 930
1 <=n <=1000
1 <=n个数 <=10000
对于输出样例数据:
930 63 83 184 505 278 8 109 589 269
是按基数排序最后一位排序之后得到的结果
505 8 109 930 63 269 278 83 184 589
是按基数排序倒数第二位排序之后得到的结果
8 63 83 109 184 269 278 505 589 930
是按基数排序第一位排序之后得到的结果
1 <=n个数 <=10000
对于输出样例数据:
930 63 83 184 505 278 8 109 589 269
是按基数排序最后一位排序之后得到的结果
505 8 109 930 63 269 278 83 184 589
是按基数排序倒数第二位排序之后得到的结果
8 63 83 109 184 269 278 505 589 930
是按基数排序第一位排序之后得到的结果
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?