题目描述

       由于小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

大神勿喷！！！

点个赞呗！！！