ACM大一练习赛-第三场——A - 海森堡不确定原理
来源:互联网 发布:四川建龙js-004 编辑:程序博客网 时间:2024/06/12 01:48
A - 海森堡不确定原理
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
给一个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
思路:
先将所有的字符按照从小到大的书序进行排序,然后从第一个不为'0'的数开始,将其输出,然后将前面的所有的字符0都输出,然后再将后面的字符输出!
代码:
#include <stdio.h>#include <string.h>#include <queue>#include <iostream>#include <map>#include <algorithm>using namespace std;int n;char a[105];int main(){int T,len;scanf("%d",&T);while(T--){scanf("%d",&n);scanf("%s",a);sort(a,a+n);int t=0;int i,j;for(i=0;i<n;i++){if(a[i]=='0')t++;else break;}printf("%c",a[i]);for(j=0;j<i;j++){printf("0");} for(int j=i+1;j<n;j++) { printf("%c",a[j]); } printf("\n");}return 0;}
0 0
- ACM大一练习赛-第三场——A - 海森堡不确定原理
- ACM大一练习赛-第三场------C - 薛定谔的猫《打表枚举的方法》
- ACM大一练习赛-第三场------H - 玻色-爱因斯坦凝聚态【二分查找】
- ACM大一练习赛-第三场------G - EPR悖论<克鲁斯卡尔算法>
- ACM之路——大一省赛
- ACM之路——大一省赛
- ACM第一次练习—1000A
- 20130712 【南华大学 ACM】 新生赛第三场 【B. A simple problem】
- 暑期个人赛--第三场--A
- 山东省第三届ACM省赛题——n a^o7 !
- 南华大学暑假个人练习第三场 B. A simple problem
- 20130707 【南华大学 ACM】 新生赛第一场 【A.Eming】
- 南华大学ACM第一场个人联系赛 A Eming
- 练习场ACM 第112题
- 练习场ACM 第845题
- acm练习场光棍的yy
- 练习场acm 题目8 一种排序
- 练习场acm 题目113 字符串替换
- 友谊赛 排序 水题
- 几款国产开源的Windows界面库
- Apache Spark 入门简介
- 深入理解JavaScript系列(3):全面解析Module模式
- [IOS]CoreAnimation基础[翻译4部分]
- ACM大一练习赛-第三场——A - 海森堡不确定原理
- zoj 2507 Let's play a game
- js流程控制语句(switch语句)
- Java和C++的区别
- hive学习笔记-数据操作
- 对开源C++网络库简单应用总结
- Michael Scofield's letter 2140 (字符串)
- AngularJs 构建复杂应用(一)
- 算法、技术及其他