PAT Basic 1083. 是否存在相等的差 (C語(yǔ)言實(shí)現(xiàn))

我的PAT系列文章更新重心已移至Github悯恍,歡迎來(lái)看PAT題解的小伙伴請(qǐng)到Github Pages瀏覽最新內(nèi)容。此處文章目前已更新至與Github Pages同步。歡迎star我的repo

題目

給定 N 張卡片只泼,正面分別寫上 1、2卵洗、……请唱、N,然后全部翻面过蹂,洗牌籍滴,在背面分別寫上 1、2榴啸、……、N晚岭。將每張牌的正反兩面數(shù)字相減(大減信赣 ),得到 N
個(gè)非負(fù)差值坦报,其中是否存在相等的差库说?

輸入格式:

輸入第一行給出一個(gè)正整數(shù) N(2 \le N \le 10 000),隨后一行給出 1 到 N 的一個(gè)洗牌后的排列片择,第 i 個(gè)數(shù)表示正面寫了 i
的那張卡片背面的數(shù)字潜的。

輸出格式:

按照“差值 重復(fù)次數(shù)”的格式從大到小輸出重復(fù)的差值及其重復(fù)的次數(shù),每行輸出一個(gè)結(jié)果字管。

輸入樣例:

8
3 5 8 6 2 1 4 7

輸出樣例:

5 2
3 3
2 2

思路

這個(gè)和之前一些記錄字符的題目相近啰挪,就是統(tǒng)計(jì)數(shù)字或者字符的出現(xiàn)次數(shù)或者其他相關(guān)信息。

數(shù)字出現(xiàn)的次序就是正面數(shù)字嘲叔,數(shù)字本身就是背面數(shù)字亡呵,兩者之差就是所需。

僅需注意兩小點(diǎn):

  • 差值要取絕對(duì)值
  • 輸出僅輸出出現(xiàn)次數(shù)大于等于2的

代碼

最新代碼@github硫戈,歡迎交流

#include <stdio.h>

int main()
{
    int N, num, diff[10000] = {0};

    scanf("%d", &N);
    for(int i = 0; i < N; i++)
    {   /* The front is i + 1, the back is num */
        scanf("%d", &num);
        diff[(num > i + 1) ? (num - i - 1) : (i + 1 - num)]++;
    }

    for(int i = N - 1; i >= 0; i--)
        if(diff[i] >= 2)
            printf("%d %d\n", i, diff[i]);

    return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末锰什,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌汁胆,老刑警劉巖梭姓,帶你破解...
    沈念sama閱讀 222,946評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異嫩码,居然都是意外死亡誉尖,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,336評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門谢谦,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)释牺,“玉大人,你說(shuō)我怎么就攤上這事回挽∶涣” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,716評(píng)論 0 364
  • 文/不壞的土叔 我叫張陵千劈,是天一觀的道長(zhǎng)祭刚。 經(jīng)常有香客問(wèn)我,道長(zhǎng)墙牌,這世上最難降的妖魔是什么涡驮? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,222評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮喜滨,結(jié)果婚禮上捉捅,老公的妹妹穿的比我還像新娘。我一直安慰自己虽风,他們只是感情好棒口,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,223評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著辜膝,像睡著了一般无牵。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上厂抖,一...
    開(kāi)封第一講書(shū)人閱讀 52,807評(píng)論 1 314
  • 那天茎毁,我揣著相機(jī)與錄音,去河邊找鬼忱辅。 笑死七蜘,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的墙懂。 我是一名探鬼主播崔梗,決...
    沈念sama閱讀 41,235評(píng)論 3 424
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼垒在!你這毒婦竟也來(lái)了蒜魄?” 一聲冷哼從身側(cè)響起扔亥,我...
    開(kāi)封第一講書(shū)人閱讀 40,189評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎谈为,沒(méi)想到半個(gè)月后旅挤,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,712評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡伞鲫,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,775評(píng)論 3 343
  • 正文 我和宋清朗相戀三年粘茄,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片秕脓。...
    茶點(diǎn)故事閱讀 40,926評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡柒瓣,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出吠架,到底是詐尸還是另有隱情芙贫,我是刑警寧澤,帶...
    沈念sama閱讀 36,580評(píng)論 5 351
  • 正文 年R本政府宣布傍药,位于F島的核電站磺平,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏拐辽。R本人自食惡果不足惜拣挪,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,259評(píng)論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望俱诸。 院中可真熱鬧菠劝,春花似錦、人聲如沸睁搭。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,750評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)介袜。三九已至,卻和暖如春出吹,著一層夾襖步出監(jiān)牢的瞬間遇伞,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,867評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工捶牢, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留鸠珠,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,368評(píng)論 3 379
  • 正文 我出身青樓秋麸,卻偏偏與公主長(zhǎng)得像渐排,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子灸蟆,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,930評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容