離散題目2

2021-08-01 13:37:31 字數 787 閱讀 1779

離散題目2

time limit: 1000ms memory limit: 65536kb

problem description

dayu是乙個喜歡看電影的好孩子,他的電腦裡有成千上萬部電影。因為某些不可描述的原因,他把這些電影以互不相同的編號命名(編號是數字且範圍在(0,1000000)之間)。因為電影實在太多,他記不住自己已經看過了哪些電影。現在他把他看電影的記錄給你,請你幫他檢查一下他有沒有看重複的電影。如果沒有,輸出「true」,否則輸出「false」。

input

第一行輸入組數t(t<1000),每組的第一行輸入他看的電影數量n(0 < n < 1000000),第二行輸入n個數字,分別是每一部電影的編號。

output

對於每組資料,如果沒有重複的,那麼輸出true,否則輸出false。

example input

2 5

1 2 3 4 5

5 1 2 3 4 4

example output

true

false

think:定義乙個陣列標記相同數的個數,之後將計數的陣列跑一遍,如果有任乙個數的個數大於2,就輸出false

#include 

#include

using

namespace

std;

int main()

for (int i=0;i<1000010;i++)

}if (flag)

離散題目2

time limit 1000ms memory limit 65536kb submit statistic problem description dayu是乙個喜歡看電影的好孩子,他的電腦裡有成千上萬部電影。因為某些不可描述的原因,他把這些電影以互不相同的編號命名 編號是數字且範圍在 0,10...

離散題目2

problem description dayu是乙個喜歡看電影的好孩子,他的電腦裡有成千上萬部電影。因為某些不可描述的原因,他把這些電影以互不相同的編號命名 編號是數字且範圍在 0,1000000 之間 因為電影實在太多,他記不住自己已經看過了哪些電影。現在他把他看電影的記錄給你,請你幫他檢查一下...

離散題目2

problem description dayu是乙個喜歡看電影的好孩子,他的電腦裡有成千上萬部電影。因為某些不可描述的原因,他把這些電影以互不相同的編號命名 編號是數字且範圍在 0,1000000 之間 因為電影實在太多,他記不住自己已經看過了哪些電影。現在他把他看電影的記錄給你,請你幫他檢查一下...