牛客竞赛网（交换数字）

原创已于 2024-04-16 21:41:15 修改 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #蓝桥杯 #数据结构 #职场和发展 #开发语言

于 2023-11-10 17:37:46 首次发布

题目描述

给你一个整数，你可以选择操作一次（也可以不操作）交换该数字中任意两位上的数字，使你的结果数尽可能大。

输入描述:

第一行输入一个T，代表测试的数据个数(T<=1000)

接下来T行,每行输入一个整数a (0<a<=1e8)

输出描述:

对于输入的T组样例，每一组输出一行你的结果数

示例1

输入

1
1234

输出

说明

显然交换1，4位置上的数字会使结果数最大

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner scan=new Scanner(System.in);
        long sum,max;
        int t=0;
        long n=scan.nextInt();
        while(n>0){
            n--;
            sum=0;
            max=Integer.MIN_VALUE;
            String str=scan.next();
            int[] a=new int[str.length()];
            for(int i=0;i<str.length();i++){
                a[i]=str.charAt(i)-'0';
            }
            for(int i=0;i<str.length();i++){
                for(int j=i+1;j<str.length();j++){
                    if(a[j]>a[t]){
                        t=j;
                    }
                }
                if(a[t]>a[i]&&t>i){
                    int b=a[i];
                    a[i]=a[t];
                    a[t]=b;
                    break;
                }
            }
            for(int i=0;i<str.length();i++){
                sum=sum*10+a[i];
            }
            System.out.println(sum);
        }
    }
}