FJUT ACM 1868 陣列標記法

timelimit:1000ms  memorylimit:128mb

64-bit integer io format:%lld

problem description

情人節的時候，情侶們在一起開了個party，可是這個party混進了乙個單身狗，於是大家決定找出這個單身狗，

已知，到場的每個人身上都有乙個標號，這個標號是乙個正整數，每個人的標號不是唯一的，但是情侶擁有的
標號是一樣的，給你所有人無序的標號，請你找出那只單身狗的標號。
第一題的大致格式:
#include < stdio.h >
int main()
....
printf(答案);
}return 0;
}

第一行為乙個奇數n（2 < n < 202）,表示到場的人數；

第二行有n個整數（0 < n < = 100）第i個數表示第i個人的標號。

對於每組測試案例，每一行輸出該單身狗的標號。

sampleinput

3

1 1 3
51 1 1 1 1
51 2 1 2 3

3

13

什麼是陣列標記法呢？陣列標記法，就是使用陣列的特性去標記，

比如上題，就是要求找到單身狗，我們可以把陣列的值初始化為0，然後把a【i】++；

最後再用乙個for迴圈去判斷輸出！

舉個例子

1 1 2 2 3

對應的過程就是

a[1]++;

a[1]++;

a[2]++;

a[2]++;

a[3]++;

對應的值就為

a[1]=2;

a[2]=2;

a[3]=1;

那我們寫個for迴圈的

如果a[i]%2==0那麼不輸出

否則就輸出

printf("%d",i);

簡單的來講，就是用i的值來標記，用a[i]的值來統計出現次數，

充分使用了，陣列的前標的特點！

附上**：

#include#include

int x[101
];int
main()
for(i=0;i<101;i++)
}return0;
}

陣列元素標記法

點選開啟鏈結 時間限制 4000 ms 記憶體限制 65535 kb 難度 2 描述某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸0的位置，另一端在l的位置 數軸上的每個整數點，即0，1，2，l，都種有一棵樹。由於馬路上有一些區域...

Find a way （BFS 標記陣列）

題目大意 m和y想要在kfc見面，現在讓你去找到乙個使兩個人到同乙個kfc總花費時間最小的地方，然後輸出最小的花費時間 花費時間 步數 11 思路 先對m跑一次bfs並且用乙個陣列記錄它到不同kfc的時間 再對y跑一次bfs並且用另乙個陣列記錄它到不同kfc的時間 然後遍歷這兩個陣列，找到它們到同乙...

藍橋杯 除去次方數 陣列標記

自然數的平方數是 1 4 9 16 25 自然數的立方數是 1 8 27 64 125 自然數的4 次方數是 1 16 81 256 這些數字都可以稱為次方數。1 10000中，去掉所有的次方數，還剩下多少個數字？9875 因為有很多不相同的數，但是他們的某個次方可能相同，比如2 4和4 2，所以不...