数字游戏

题目描述

牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。

输入描述:

输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 50),即玩家的人数 第二行n个整数x[i](0 ≤ x[i] ≤ 100000),即每个玩家写下的整数。

输出描述:

输出一个整数,表示赢得游戏的那个玩家获得的最大数字是多少。

示例1

输入

3 9638 8210 331

输出

3689

 

模拟题目所述过程

 

int main()
{
    int n;
    cin >> n;
    vector<int> v(n);
    for(int i = 0; i < n; i++)
    {
        int temp1;
        int temp2 = 0;
        cin >> temp1;
        vector<int> tempv;
        while(temp1)
        {
            tempv.push_back(temp1 % 10);
            temp1 /= 10;
        }
        sort(tempv.begin(), tempv.end());
        for(int i = 0; i < tempv.size(); i++)
        {
            temp2 = temp2 * 10 + tempv[i];
        }
        v[i] = temp2;
    }
    sort(v.begin(), v.end());
    cout << v[v.size() - 1]<< endl;
    return 0;
}