1585•丢失的筷子 解题报告

题目描述

       由于小b的父母都要上班，于是看护妹妹的责任就责无旁贷了，但是小b还要上网课呢，刚好妹妹在学数数，于是小b拿出家里的筷子给妹妹玩，每 双筷子的长度各不相同，妹妹也玩的不亦乐乎。

       等小b上完课，在收拾筷子时发现，有两双筷子各缺了一根，小b现在想知道所缺的这两根筷子的长度是分别是多少，由于筷子可能会很多，人工查找会非常困难，于是他求助你用程序帮助解决。
      现在已知 n 支筷子的长度，请你找出丢失的两支筷子的长度，由小到大输出。

输入

第一行一个整数n，表示目前的筷子数。
第二行有n个用空格隔开的整数，表示每支筷子的长度。

输出

两个数字，代表丢失的那两根筷子的长度。

链接 丢失的筷子 - 洛谷

版权以授

只能查询单根丢失的筷子；

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a,ans=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a);
		ans^=a;
	}
	printf("%d",ans);
	return 0;
}

查找两个筷子的代码；

#include<bits/stdc++.h>
using namespace std;
int a[10000010],x;
bool b[10000010];
int main()
{
	ios::sync_with_stdio(false);
	memset(b,0,sizeof(b));
	cin>>x;
	for(int i=1;i<=x;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+x+1);
	for(int i=1;i<=x;i++)
	{
		if(a[i]==a[i+1] && b[i]!=1)
		{
			b[i]=true;
			b[i+1]=true;
		} 
	}
	for(int i=1;i<=x;i++)
	{
		if(b[i]==false)
		{
			cout<<a[i]<<" ";
		}
	}
}

备注：

1，打标记法，运用bool类型来判断该筷子是否被标记过（true）；

2，如果用int来定义b数组，那么比bool慢30ms；

3，ios::sync_with_stdio(false) 加快cin速度；

4，sort(a+1,a+x+1)排序此数组，因为输出需从大到小排序，同时也可以便利下面的for循环；

此题解出为大神级别，双击666

大神勿喷！！！

点个赞呗！！！