問題描述
給定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中的內建物件,好吧好吧,我沒全答上來,框架我只...