離散題目2

problem description

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

input

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

output

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

example input

2

51 2 3 4 5
51 2 3 4 4

example output

true

false

**

{ int t,n,i,j,flag,a[1000010];

scanf("%d",&t);

while(t--)

{flag = 1;

scanf("%d",&n);

for(i = 0;i

離散題目2

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

離散題目2

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

離散題目2

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