CCF準備一年日常刷題 201409 1相鄰數對

2021-08-08 01:29:44 字數 748 閱讀 7911

問題描述

給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。

輸入格式

輸入的第一行包含乙個整數n,表示給定整數的個數。

第二行包含所給定的n個整數。

輸出格式

輸出乙個整數,表示值正好相差1的數對的個數。

樣例輸入6

10 2 6 3 7 8

樣例輸出

3樣例說明

值正好相差1的數對包括(2, 3), (6, 7), (7, 8)。

評測用例規模與約定

1<=n<=1000,給定的整數為不超過10000的非負整數。

這個題,我真是個傻子感覺自己,那麼明顯的大小比較題,即使沒有思路也可以用笨方法遍歷然後結果除以2…………數學不好呀嚶嚶嚶……

先手動操作一下幾個做法

………………………………………………………………我是寫程式的分割線……………………………………………………………………

1.方法一:bool的陣列,標誌陣列,常用,記住,尤其memset

2.方法二:利用map,有一句話必須加,還不懂為什麼,可能是c++本身的原因,學多了回來看。理解了

暫時儲存真正的意思,利用left暫時儲存上乙個,感覺66的2333

3.方法三:講道理這個我沒想出來簡直想抽自己,既然是相差多少,肯定可以先排序嘛哼唧

4.方法四:迴圈套迴圈,大量儲存,就是上面說的除以2,不建議用……還是別用了不能用

乙個多小時又是……嘆個氣……

日常 又是一年NOIP

又是noip的時候了,不知道大家都考得怎麼樣呢 又是決定大家去留的時候了。真誠的希望,所有努力過的人,都能夠獲得自己想要的 me教練打算讓me最後再去考一次noip的,但是me最終還是沒有去。昨天考了半期,很慘淡 有兩科目全班倒數第一,還有一科倒數第二。語文倒是出乎意料的高,比停課之前考的還要好 不...

2017 8 31日常筆記 後端總結(一)

8月的最後一天,颱風在這一周已經是第三次光臨,每次下雨都是那麼讓人激動又讓人愁,我幾乎不怎麼帶傘,帶傘的時候幾乎都不會下雨.這次我想記錄的是dto 資料傳輸物件 在有時候,對資料庫查出的資料不好直接處理的時候,我就選擇建立乙個近似於那個物件的dto去接收資料,然後進行一系列的處理。在我涉及到專案中,...

工作一年日誌(5)

三。面試成功。到濟南,通過乙個人的推薦到了目前此公司,筆試18頁,有一半是英文,不過都是web的,大概意思明白,其實我覺得我筆試題不怎麼樣,估計100分能有60分就不錯,筆試完直接面試,問了我一些關於spring與struts方面的框架問題與理解,jsp中的內建物件,好吧好吧,我沒全答上來,框架我只...