FZUOJ 2135 数字游戏
来源:互联网 发布:ios基于linux还是unix 编辑:程序博客网 时间:2024/06/02 12:48
数字游戏 Accept: 254 Submit: 393
Accept: 254 Submit: 393
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
给一个N位的正整数,该数不包含前导0,先让你调整其中每个数字的位置,得到另一个n位的数,并且使得这个数越小越好,而且这个数不能包含前导0。比如543210可以变成102345,而12345保持不变才是最优结果。
Input
第一行一个整数T(T<=100),表示有T组数据。
每组数据先输入一行一个整数N(1<=N<=100),表示位数,接下来一行输入一个N位的不包含前导0的正整数。
Output
每组数据对应一行输出,即调整数字位置后能得到的最小的不包含前导0的数。
Sample Input
3654321031233231
Sample Output
102345123123
ac代码:
ac代码:
#include<stdio.h>#include<math.h>#include<string.h>#include<iostream>#include<algorithm>#define MAXN 1010#define INF 0xfffffff#define min(a,b) a>b?b:ausing namespace std;char num[MAXN];int main(){int t;int i,k,n;scanf("%d",&t);while(t--){scanf("%d",&n);scanf("%s",num);sort(num,num+n);for(i=0;i<n;i++){if(num[i]!='0'){printf("%c",num[i]);k=i;break;}}for(i=0;i<n;i++){if(i!=k)printf("%c",num[i]);}printf("\n");}return 0;}
0 0
- FZUOJ 2135 数字游戏
- [FZUOJ
- FZU 2135 数字游戏
- FZU 2135 数字游戏
- FZU 2135---数字游戏
- 数字游戏 2135 (排序)
- Fzu 2135 数字游戏【贪心】
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- java并发编程---如何创建线程以及Thread类的使用
- 五点三次平滑法滤波 C 和 matlab代码
- 数据结构-二叉树定义
- 深入理解JavaScript系列(32):设计模式之观察者模式
- RAFT algorithm
- FZUOJ 2135 数字游戏
- 配置opencv环境
- Ubuntu系统进程绑定CPU核
- treap 排序二叉树的模板
- 09-散列1. Hashing (25) -- 读题仔细
- 各种排序算法的稳定性和时间复杂度小结
- 常用委托方法
- 深入理解JavaScript系列(33):设计模式之策略模式
- PHP,Mysql-根据一个给定经纬度的点,进行附近地点查询