贪心——HUD 4550
来源:互联网 发布:c51单片机温度控制 编辑:程序博客网 时间:2024/05/19 10:33
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4550
题意:给出一串数字的顺序,按顺序得到数字后可以决定将当前数字放在原来数字串的左端或者右端构成一个新的数字串,求给定顺序下能得到的最小数
分析:我们可以发现最小的数字必须放在整个数字串的最左端,所以我们可以把给定的数字顺序按照最小数字的位置划分为2块,在最小数字前面的数字按照小的在前,大的在后的顺序排列,然后把最小数字放在最左端,这时候,在最小数字后出现的数字直接放在数字串的最右端即可.
AC代码:
/************************************************************************* > File Name: 4550.cpp > Author: Akira > Mail: qaq.febr2.qaq@gmail.com > Created Time: 2017年01月17日 星期二 21时06分10秒 ************************************************************************/#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cstdlib>#include<algorithm>#include<queue>#include<stack>#include<map>#include<cmath>#include<vector>#include<set>#include<list>#include<ctime>typedef long long LL;typedef unsigned long long ULL;typedef long double LD;#define MST(a,b) memset(a,b,sizeof(a))#define CLR(a) MST(a,0)#define Sqr(a) ((a)*(a))using namespace std;#define MaxN 100000#define MaxM MaxN*10#define INF 0x3f3f3f3f#define EPS 1e-8#define bug cout << 88888888 << endl;#define MIN(x,y) (x<y?x:y)#define MAX(x,y) (x>y?x:y)int T;char str[1010];int main(){ scanf("%d", &T); while(T--) { scanf("%s", str); string a; a = str[0]; char Min = '9'; int loc=0; for(int i=0;str[i];i++) { if(str[i] == '0') continue; if(Min>=str[i]) Min = str[loc=i]; } for(int i=1;str[i];i++) { if(i==loc) a = str[i] + a; else { if( i>loc ) a += str[i]; else { if(str[i]>a[0]) a += str[i]; else a = str[i] + a; } } } cout << a << endl; }}
0 0
- 贪心——HUD 4550
- HUD——5194
- hud——2037今年暑假不AC(贪心算法)
- HUD 1978——How many ways
- hud 1542——Atlantis hdu
- hud 1010 走迷宫 搜索—bfs
- hud 2570 迷障(水 贪心)
- hud-1800-Flying to the Mars(贪心)
- HUD
- HUD(3790)——最短路径问题
- 数学 ( 错排问题 )——HUD 2048
- HUD 1160 FatMouse's Speed——LIS
- HUD-2629Identity Card—使用sql substr()
- hud oj 3466 Proud Merchants(0 1背包+贪心)
- hud 2013腾讯编程马拉松 威威猫系列故事——晒被子
- 组合dp hud-4532-湫秋系列故事——安排座位
- hud 1010 (Tempter of the Bone)——dfs(深度优先搜索算法)
- hud-2189-悼念512汶川大地震遇难同胞——来生一起走(母函数)
- Android开发学习之路--性能优化之常用工具
- JPA 调用存储过程
- extjs生成动态折线图
- jquery cdn
- 顺序表
- 贪心——HUD 4550
- tea加密算法
- 在idea中创建maven 项目遇到的问题
- 读写分离
- 关于C++类内部的一些工作机制
- 用 jekyll + Github Pages搭建个人博客
- NOI 2014 魔法森林 LCT
- PHP强制转换整形的一点小问题
- mave项目报错:web.xml is missing and <failOnMissingWebXml> is set to true