1.7思考題:
我黨有n名(保證n為偶數)**,這其中混入了2名壞人,誰也不知道是哪個。好在真正的**都有自己的編號,並且編號都是成對出現的,既2名真正**擁有相同編號,而那2名壞人只能各自瞎編乙個編號。
【輸入格式】
2行第1行包含乙個整數n(保證為偶數,0 < n <= 100000)
第2行包含n個整數(每個整數小於10000000),代表每個人的編號,空格隔開。
【輸出格式】
2名壞人的編號(順序和輸出一致),空格隔開
【樣例輸入】
654321 34 12345 54321 33 12345
【樣例輸出】
34 33
思路分析
本題可以因為確定只有兩個壞人,且壞人的編號一定不同所以**的思路就很清晰了,可以直接對比找出不同的兩個資料
#include
intmain()
,i,n,j,k,b[2]
=,z=
0,p=
0,ans=0;
scanf
("%d"
,&n)
;for
(i=1
;i<=n;i++
)for
(j=1
;j<=n;j++)if
(a[j]
==a[k]
)else}if
(p==n-
1&&z==0)
p=0;
z=0;
}printf
("%d %d"
,b[0
],b[1]
);}
17 1 採用SpringMVC的好處
朗讀 重新朗讀 若基於某個框架來開發乙個模型2的應用程式,我們要負責編寫乙個dispatcher servlet和控制類。其中,dispatcher servlet必須能夠做如下事情 1 根據uri呼叫相應的action。2 例項化正確的控制器類。3 根據請求引數值來構造表單bean。4 呼叫控制器...
NYOJ題目171 聰明的kk(dp
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 聰明的 kk 可移動 沙丘 變戲法 的靈感源於其獨特而雄偉的自然景觀 富於傳奇色彩的險峻沙丘。巨集偉的結構 可迴圈的建材,與大自然相得益彰。環繞一周,發現它正是從沙丘那不斷變換的形態中汲取靈感的。外形逼真到無論從哪個角度去觀察,...
聰明的kk nyoj 171 動態規劃
本題是乙個很基礎的動態規劃,與動態規劃裡的最短路徑類似。本題可以採用標記陣列,也可以不採用標記陣列。本 未採用標記陣列 本題的動規思想主要是每一步的最優解都取決於上一步的最優解,以達到整體最優的目的。如下 include define max a,b a b?a b define max n 25 ...