HOJ 10182 置換排列

置換排列

time limit:1000ms,special time limit:2500ms,memory limit:32768kb

total submit users:1290,accepted users:1137

problem 10182 :no special judgement

problem description

給定乙個自然數n 和 1到n的乙個排列，比如 4 及 排列 1 4 3 2，我們說1放在第1個位置，第1個位置放了1，4放在第2個位置，第4個位置放2，3放在第3個位置，第3個位置放了3；我們可以輸出yes;但是對5 以及 排列 2 3 4 5 1 卻不成立，我們輸出no。

input

第一行t,表示測試資料的個數 接下來的t行每行是n 和 1到n的乙個排列共n+1個自然數,n<=100。

output

對每個測試資料輸出yes 或者 no。

sample input

3

4 1 4 3 2
5 2 3 4 5 1
1 1

sample output

yes

noyes

problem source

csu 1st contest

ac:

#define _crt_secure_no_warnings

#include #include std::vector v;
int main()
bool f = 1;
for (int j = 1; j <= n; ++j)
}if (!f) printf("no\n");
else printf("yes\n");
v.clear();
}return 0;
}

HOJ刷題筆記

首次看題真的一臉懵逼，什麼鬼，這是要我們幹嘛。然後我們看到題目的輸入與輸出就會發現就是先規定乙個固定大小的收納字串的空間，然後再將出現最多的字串輸出就好了。弄懂了題目就會發現這道題目很簡單了。直接暴力求解，將字串轉換為乙個乙個數字元素，然後再對其進行計數，最後將最大數對應的字串輸出，然後有一種特殊情...

1018 單詞接龍

題目描述 description 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如beast和astonish，如果接成一條龍則變為beast...

每天彙總 10 18

1.hdfs 偽分布式哪三個程序，簡寫 nn dn snn 2.yarn偽分布式哪兩個程序，簡寫 rm nm 3.簡述 nn做什麼的?管理檔案系統的命名空間，維護檔案系統的目錄樹的，定期接受來自dn的blockmap 4.簡述 snn是做什麼的那幅圖，是否能夠描述清楚?定期來去nn上的fsimage...