2015年1月17日 星期六

2015 Facebook Hacker Cup , Qualification (A)

#include <iostream>
#include <cstdio>

using namespace std;

int T;
string s, r;
string mn, mx;

int main()
{
    scanf("%d", &T);

    for(int Ti = 1; Ti <= T; Ti++)
    {
        cin>>s;
        mn = mx = s;

        int n = s.size();

        for(int i = 0; i < n; i++)
            for(int j = i+1; j < n; j++)
            {
                if( i == 0 && s[j] == '0' ) continue;

                r = s;
                swap(r[i], r[j]);

                mn = min(mn, r);
                mx = max(mx, r);
            }

        printf("Case #%d: %s %s", Ti, mn.c_str(), mx.c_str()); puts("");
    }
}

沒有留言:

張貼留言