1 7 1清單的奸細

2021-10-17 04:14:13 字數 856 閱讀 5529

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 ...