标签：个数 作用 变量 sort 小结 pac 情况 for include
题目描述：有2n+1个数，其中有n对数字是成双出现的，有且仅有1个数字只有它自己一个。请你找出这个孤单数。
输入描述：
第一行有且只有一个正整数n(n<=500000)
第二行有2n+1个数ai(-10^9<=ai<=10^9)
输出描述：
有且只有一个数，输出这个孤单数。
#include <iostream>
#include <cstdio>
#include <algorithm>
int a[500001];
using namespace std;
int main(void)
{
int i,m,num,last,n,flag = 0;
scanf ("%d",&n);
for (i = 0; i < 2 * n + 1; i++)
{
scanf ("%d",&a[i]);
}
sort(a, a + 2 * n + 1);
num = 0;
m = a[0];
for (i = 0; i < 2 * n;i++)//先在前2n个数字中寻找孤单数
{
if(a[i] == m)
{
num++;//每个不是孤单数的数字必定有两个
if(num == 2)//当同一种数字有两个时，证明该数字不是要寻找的数字，于是从下一种数字开始寻找
{
num = 0;//下一种数字数量清零
m = a[i + 1];//将中间变量的值定义为下一种数字
}
}
else//当一种数字第一次出现的数字的后一个数字与其不相等时，证明该数字是孤单数
{
flag = 1;//将标记赋值为1
last = a[i - 1];//孤单数为上一个数字
break;//退出循环
}
}
if(!flag)//当标记为0，也就是没有在前2n个数字中找到孤单数时，证明最后一个数字为孤单数
{
last = a[i];
}
printf ("%d\n",last);//输出孤单数
return 0;
}
小结：从这到题目可以看到排序的巧妙使用，这道类似于寻找单身狗的题目可以利用排序，找到单身狗，同时，标记也发挥了很大的作用~~
标签：个数 作用 变量 sort 小结 pac 情况 for include
原文地址：http://www.cnblogs.com/Tang123456/p/7127049.html
