Problem P18. [算法课贪婪]6和9组成的最大数字

贪心：把 9 换成 6 是不可能的，只有把 6 换成 9，而且要换就换最高位的那个 6
C++: to_string 可以将整数转化为 string 类型，stoi 可以将 string 转化为 int 类型，这个好用！

#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>
#include<string>

using namespace std;


int maximum69Number (int num) {
    string str = to_string(num);
    for (int i = 0;  i < str.length(); i++){
        if (str[i] == '6'){
            str[i] = '9';
            break;
        }
    }
    return stoi(str);
}


int main()
{
    int num;
    cin >> num;
    num = maximum69Number(num);
    cout << num;
    return 0;
}