7-72 找畫筆 (10分)
阿新 • • 發佈:2020-10-21
7-72 找畫筆 (10分)
豆豆對數字的執著,讓他在理科領域遊刃有餘,但他近乎瘋狂的投入也使父母有些擔心,為了讓孩子能夠全面發展,決定拓寬他的學習領域。正好家旁邊有個繪畫培訓中心,父母就給豆豆報了名。學習繪畫的第一天就讓豆豆產生了濃厚的興趣,還主動要求買了很多很多的畫筆。畫筆有多種顏色,豆豆有一個習慣就是同種顏色的畫筆就買兩支,一支備用,這樣就總共攢了 N 支畫筆(N 是偶數且 1<N<100000)。
可是數字的敏感無孔不入,豆豆腦裡蹦出了一個奇怪的問題:如果蒙上眼任意拿走一支畫筆,分析剩下的 N-1 支畫筆就能找出拿走了哪種顏色,你能回答他嗎?
輸入格式:
第一行一個整數N(N 是偶數且 1<N<100000),表示剩下的畫筆個數就是題目描述中的 N-1。
第二行 N-1 個用空格隔開的正整數 Ai(0<Ai<100000),表示剩下的畫筆的顏色編號。
注意:資料保證有一個畫筆的顏色編號出現了一次,其餘的都出現了兩次。
輸出格式:
一個整數,表示拿走的畫筆的顏色編號。
輸入樣例:
10
1 1 9 11 5 3 11 5 9
輸出樣例:
3
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n];
int i;
for(i=0;i<n-1;i++)
scanf("%d",a+i);
int temp=a[0];
for(i=1;i<n-1;i++)
{
temp=temp^a[i];
}
printf("%d\n",temp);
return 0;
}