離散題目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 之間 因為電影實在太多,他記不住自己已經看過了哪些電影。現在他把他看電影的記錄給你,請你幫他檢查一下...