2022年浙大城市学院新生程序设计竞赛（同步赛）C题（笨蛋算法）

传送门

题目描述

输入描述

 输出描述

 样例输入

9
11 4 5 14 1 9 19 8 10

样例输出

6

题意

让A数组中的每个数加9与原数组相比输出有多少个数不同

思路

让A数组全部加9用B数组存起来，找到B数组中和A数组不同的数字就加一，最后输出就好了（注意不要爆时间）。

代码

#include<iostream>
using namespace std;
#define ll long long
#include<algorithm>
#include<cstring>
const ll N=5e5+2;
ll a[N];
ll ant[N];
int main()
{
	int n;
	cin>>n;
	int res=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		ant[i]=a[i]+9;
	}
	sort(a,a+n);
	sort(ant,ant+n);
	int j=0;
	for(int i=0;i<n;i++)
	{
		int fl=0;
		for(;j<n;j++)//因为上面已经排过序了所以这里的j不用清零（因为a[j]之前已经用过了）
		{
			if(a[j]==ant[i])
			{
				fl=1;
				break;
			}
			if(a[j]>ant[i])break;
		}
		if(fl==0)res++;
	}
	cout<<res;
}