题目链接:Problem - 1263B - Codeforces
题意:给t组测试每次输入n,z再输入n次PIN码(固定四位长度可以零开头),输出使n个PIN码各不相同的最小操作次数。(数据范围 2≤n≤10)
分析:因为n的数据范围较小,所以只改其中一位便可以完成,所以可以把最后一位改为0~9中未出现过不重复的数字。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
string ss[n];
map<string,int> mp;
for(int i=0; i<n; i++)
{
cin>>ss[i];
mp[ss[i]]++;//mp记录出现字符串次数
}
int cnt=0;
for(int i=0; i<n; i++)
{
if(mp[ss[i]]>1)//如果字符串重复出现
{
cnt++,mp[ss[i]]--;//cnt更改次数加一,且重复次数减一
for(int j=0; j<=9; j++)
{
ss[i][3]=j+48;
if(!mp[ss[i]])//该字符串未出现过,该字符串出现次数加一
{
mp[ss[i]]++;
break;
}
}
}
}
cout<<cnt<<endl;
for(int i=0; i<n; i++)
cout<<ss[i]<<endl;
}
return 0;
}
set容器:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<map>
#include<string>
#include<queue>
#include<vector>
#include<set>
using namespace std;
const int m=2e5+10;
int main()
{
int n;
cin>>n;
string a[n];
while(n--)
{
int m,cnt=0;
set <string> se;
cin>>m;
string a[m];
for(int i=0; i<m; i++)
{
cin >>a[i];
if(se.find(a[i])==se.end()) se.insert(a[i]);
else
{
for(char j='0'; j<='9'; j++)
{
a[i][3]=j;
if(se.find(a[i])==se.end())
{
se.insert(a[i]);
cnt++;
break;
}
}
}
}
cout<<cnt<<endl;
for(int i=0; i<m; i++)
{
cout<<a[i]<<endl;
}
}
return 0;
}