FZU 2135 数字游戏
来源:互联网 发布:js中get post 区别 编辑:程序博客网 时间:2024/05/17 00:59
Problem 2135 数字游戏
Accept: 255 Submit: 394
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
3
6
543210
3
123
3
231
Sample Output
102345
123
123
代码:
#include<stdio.h>#include<stdlib.h>#include<algorithm>using namespace std;int main(){int t,n,i,k;char s[110],temp;scanf("%d",&t);while(t--){scanf("%d",&n);scanf("%s",s);sort(s,s+n);for(i=0;i<n;i++){if(s[i]!='0'){temp=s[0];s[0]=s[i];s[i]=temp;break;}}printf("%s\n",s);}return 0;}
0 0
- FZU 2135 数字游戏
- FZU 2135 数字游戏
- FZU 2135---数字游戏
- Fzu 2135 数字游戏【贪心】
- FZU 2135 数字游戏(思维题)
- FZU 2089 数字游戏
- FZU 2089 数字游戏
- FZU 2089 数字游戏
- FZU——数字游戏
- fzu——Problem 2089 数字游戏
- fzu 2089 数字游戏(水题,模拟)
- fzu 2120 数字排列
- FZUOJ 2135 数字游戏
- FZU 1056 扫雷游戏
- FZU-竞技游戏
- FZU 1056 扫雷游戏
- FZU 1056扫雷游戏
- FZU 1890竞技游戏
- 输出有序数组的连续序列范围
- linux下50个常用命令
- [c] sdnuoj1147Pythagoras's Revenge
- hdoj-2066 一个人的旅行【最短路径--dijkstra&&spfa&&floyd】
- C# LinkedList<T> 泛型类的实现
- FZU 2135 数字游戏
- 多线程 - 07.GCD函数和队列组合示例
- The hardest problem
- 【C++】复数类
- 软件架构的道德责任
- 动画
- 常用传感器协议6:中立格林VOC传感器
- BUG与异常小结
- uva 10652 - Board Wrapping(凸包)