Codeforces Round #603 (Div. 2) B. PIN Codes

1804 단어
링크:
https://codeforces.com/contest/1263/problem/B
제목:
A PIN code is a string that consists of exactly 4 digits. Examples of possible PIN codes: 7013, 0000 and 0990. Please note that the PIN code can begin with any digit, even with 0.
Polycarp has n (2≤n≤10) bank cards, the PIN code of the i-th card is pi.
Polycarp has recently read a recommendation that it is better to set different PIN codes on different cards. Thus he wants to change the minimal number of digits in the PIN codes of his cards so that all n codes would become different.
Formally, in one step, Polycarp picks i-th card (1≤i≤n), then in its PIN code pi selects one position (from 1 to 4), and changes the digit in this position to any other. He needs to change the minimum number of digits so that all PIN codes become different.
Polycarp quickly solved this problem. Can you solve it?
아이디어:
n최대 10, 직접 폭력 수정
코드:
#include
using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        string s[10];
        map Mp;
        cin >> n;
        for (int i = 0;i < n;i++)
            cin >> s[i], Mp[s[i]]++;
        int ans = 0;
        for (int i = 0;i < n;i++)
        {
            if (Mp[s[i]] > 1)
            {
                ans++;
                Mp[s[i]]--;
                for (int j = 0;j < 10;j++)
                {
                    s[i][0] = j+'0';
                    if (Mp[s[i]] == 0)
                        break;
                }
                Mp[s[i]]++;
            }
        }
        cout << ans << endl;
        for (int i = 0;i < n;i++)
            cout << s[i] << endl;
    }

    return 0;
}

좋은 웹페이지 즐겨찾기