c:

#include<stdio.h>

#include<string.h>

#define N  300

int f[N];

char s[N];

int main() {

int t,m,i,front,tear,j;

char min;

scanf("%d",&t);

while(t--) {

scanf("%s",s);

memset(f,0,sizeof(f));

m=strlen(s);

front=tear=m;

f[front]=s[0]-'0';

min='9';

for(i=0;s[i];i++)

if(min>=s[i]&&s[i]!='0')  {

min=s[i];

j=i;

}

for(i=1;s[i];i++) {

if(i==j)

f[--tear]=s[i]-'0';

else

if(i>j)

f[++front]=s[i]-'0';

else

if(i<j) {

if(s[i]-'0'>f[tear])

f[++front]=s[i]-'0';

else

f[--tear]=s[i]-'0';

}

}

for(i=tear;i<=front;i++)

printf("%d",f[i]);

printf("\n");

}

return 0;

}

c++

#include<cstring>  

#include<iostream>

#include<string>  

using namespace std;  

#define N 1010  

char s[N];  

int main(){  

    int T,i;

char m='9';  

    string a;  

    scanf("%d",&T);  

    while(T--){  

    scanf("%s",s);  

    a=s[0];  

    int j=0;  

    for(i=0;s[i];i++){  

        if(s[i]!='0'){//找到非0最小的数  

            if(m>=s[i])m=s[j=i];  

        }  

    }  

        for(i=1;s[i];i++){  

            if(i==j)a=s[i]+a;  

            else if(i>j){  

                a+=s[i];  

            }else if(i<j){  

                if(s[i]>a[0])a+=s[i];  

                else a=s[i]+a;  

            }  

        }  

        cout<<a<<endl;  

    }  

return 0;  

}

hdu 4550的更多相关文章

  1. hdu 4550 卡片游戏 贪心

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4550 题意:有n(n <= 100)个0~9之间的卡片,从左往右将卡片放到之前的卡片最左边或者最 ...

  2. hdu 4550 卡片游戏

    http://acm.hdu.edu.cn/showproblem.php?pid=4550 贪心 #include <cstdio> #include <cstring> # ...

  3. hdu 4550 贪婪 思考题 权

    http://acm.hdu.edu.cn/showproblem.php?pid=4550 想了挺久,然后各种分类 最终AC,假设是现场,对自己没信心的话,预计还是要WA,,,,,,然后搜题解,发现 ...

  4. hdu 模拟 贪心 4550

    卡片游戏 Time Limit: / MS (Java/Others) Memory Limit: / K (Java/Others) Total Submission(s): Accepted Su ...

  5. HDOJ 2111. Saving HDU 贪心 结构体排序

    Saving HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

  6. 【HDU 3037】Saving Beans Lucas定理模板

    http://acm.hdu.edu.cn/showproblem.php?pid=3037 Lucas定理模板. 现在才写,noip滚粗前兆QAQ #include<cstdio> #i ...

  7. hdu 4859 海岸线 Bestcoder Round 1

    http://acm.hdu.edu.cn/showproblem.php?pid=4859 题目大意: 在一个矩形周围都是海,这个矩形中有陆地,深海和浅海.浅海是可以填成陆地的. 求最多有多少条方格 ...

  8. HDU 4569 Special equations(取模)

    Special equations Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u S ...

  9. HDU 4006The kth great number(K大数 +小顶堆)

    The kth great number Time Limit:1000MS     Memory Limit:65768KB     64bit IO Format:%I64d & %I64 ...

随机推荐

  1. SmartDispatcher 类

    UI线程中使用 public class SmartDispatcher { public static void BeginInvoke(Action action) { if (Deploymen ...

  2. ubuntu/linuxmint下java环境变量设置

    1.root权限下使用vi或gedit打开/etc目录下的profile文件,末尾加入环境变量. 1)命令: sudo gedit /etc/profile 2)环境变量个人案例: export JA ...

  3. 图练习-BFS-从起点到目标点的最短步数

    http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2830 简单bfs #include <s ...

  4. P1452 Beauty Contest

    传送门 求凸包周长,用旋转卡壳,具体可见yyb大佬的博客 顺便一提这题暴力+随机化也能过 暴力代码 //minamoto #include<bits/stdc++.h> #define r ...

  5. 在JavaScript中"+"什么时候是链接符号,什么时候是加法运算?

    二元加法运算符“+”在两个操作数都是数字或都是字符串时,计算结果是显而易见的.加号“+”的转换规则优先考虑字符串连接,如果其中一个操作数是字符串或者转换为字符串的对象,另外一个操作数会转换为字符串,加 ...

  6. Akka源码分析-Remote-收发消息UL图

  7. 【学习笔记】OI玄学道—代码坑点

    [学习笔记]\(OI\) 玄学道-代码坑点 [目录] [逻辑运算符的短路运算] [\(cmath\)里的贝塞尔函数] 一:[逻辑运算符的短路运算] [运算规则] && 和 || 属于逻 ...

  8. Codeforces 766E

    题意:给一棵树(1e5),每个节点上有对应权值(0<=ai<=1e6)定义树上两个节点间的距离为路径中节点的异或,求所有节点对间的距离和(包括节点自身也作为节点对,距离为节点权值). 解题 ...

  9. Servlet到Servlet的请求转发与重定向的区别

    Servlet跳转到另一个Servlet中: request.getRequestDispatcher().forward();代表默认的是post方法,即在被跳转的Servlet的doPost()方 ...

  10. what is success?

    什么是成功?这是个老话题了.然而每个人对成功的认识却也不同.记得央视主持人王志说过成功是相对的,每个人都有自己的成功标准.有的人认为有钱.有房.有车.有女人,就是成功.有的人则认为成功是你做了一件你想 ...