The 2022 Zhejiang University City College Freshman Programming Contest
C - Add 9 Zeros
思路
将初始元素存入到set中,再将每个元素加九放入到数组b中,然后寻找b中的元素有几个不是set中的,输出最大数量
#include <bits/stdc++.h>
using namespace std;
int main() {
long long int n;cin>>n;set<long long int>a;long long int b[n];
long long int count=0;
for(long long int i=0;i<n;i++)
{
int k;cin>>k;
a.insert(k);b[i]=k+9;///存入set中,然后相加存入b中
}
for(long long int i=0;i<n;i++)
{
if(a.find(b[i])==a.end())///b中的元素不在a中
count++;
}
cout<<count<<endl;
return 0;
}