基础题,使用 map 数据结构即可。
#include <iostream>
#include <map>
using namespace std;
map<int, int> mp;
int main()
{
int n;
while (cin >> n)
{
if (n == 0)
break;
mp.clear();
int num;
while (n--) //输入,记录每个输入数的个数
{
cin >> num;
if (mp.find(num) != mp.end()) //该输入已存在,个数加1
++mp[num];
else //该输入不存在,即首次输入,个数为1
mp[num] = 1;
}
map<int, int>::iterator it;
for (it = mp.begin(); it != mp.end(); it++) //遍历map
{
if (it->second == 1) //个数为1的输入,输出即可
{
cout << it->first << endl;
break;
}
}
}
return 0;
}
继续加油。