JZ高中OJ 1381 刪除

time limits: 1000 ms  memory limits: 65536 kb  detailed limits 

description

alice上化學課時又分心了，他首先畫了乙個3行n列的**，然後把數字1到n填入**的第一行，保證每個數隻出現一次，另外兩行他也填入數字1到n，但不限制每個數字的出現次數。

alice現在想刪除若干列使得每一行排完序後完全一樣，程式設計計算最少需要刪除多少列。

input

第一行包含乙個整數n(1<=n<=100000)，表示**的列數。

接下來三行每行包含n個整數，每個數在1到n之間，而且第一行的數互不相同。

output

輸出最少需要刪除的列數。

sample input

輸入1：

75 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2
輸入2：
91 3 5 9 8 6 2 4 7
2 1 5 6 4 9 3 4 7
3 5 1 9 8 6 2 8 7

sample output

輸出1：

4輸出2：
2

data constraint

hint

【樣例解釋】

例1中alice需要刪除第2、4、6、7這四列，然後每行排完序都是1、3、5。

【資料範圍】

40%的資料n<=100

70%的資料n<=10000

1 #include 2 #include 3 #include4

#define fo() for(register int i=0;i5
using
namespace
std;
6int n,row1[100010],row2[100010],row3[100010],count2[100010],count3[100010],ans=0;7
intmain()813
fo()
17fo()
21     register int flag=0;22
while(!flag) 33}
34}35     cout<36return0;
37 }

JZ高中OJ 1420 佳餚

time limits 1000 ms memory limits 65536 kb detailed limits description 佳餚就是非常美味的菜的意思，佳餚最關鍵的是選擇好原料。現在有n種原料，每種原料都有酸度s和苦度b兩個屬性，當選擇多種原料時，總酸度為每種原料的酸度之積，總苦度...

JZ高中OJ 1036 SCOI2009 迷路

time limits 1000 ms memory limits 65536 kb detailed limits description windy在有向圖中迷路了。該有向圖有 n 個節點，windy從節點 0 出發，他必須恰好在 t 時刻到達節點 n 1。現在給出該有向圖，你能告訴windy總...

JZ高中OJ 1308 取數遊戲

time limits 1000 ms memory limits 65536 kb detailed limits description alice想讓bob陪他去看 唐山大 但由於bob是個很感性的人，怕流淚不想去，但又不好意思以這個作為拒絕的理由，便提出玩乙個遊戲。n個正整數圍成一圈，規則如...