離散題目2(查詢重複元素)

2021-08-02 10:23:08 字數 957 閱讀 8698

離散題目2

time limit: 1000ms memory limit: 65536kb

submit statistic

problem description

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

input

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

output

對於每組資料,如果沒有重複的,那麼輸出true,否則輸出false。//查詢重複元素(思路 :陣列下標定義;需要注意的是陣列過大,需要用全域性定義,陣列賦初值,之後對每乙個編譯的資料等同於陣列下標,每一次+1,只要值大於1;證明有重複元素)

****example input

2 5

1 2 3 4 5

5 1 2 3 4 4

example output

true

false****

#include 

#include

#include

long

long

int a[1000000];

int main()

for(i=0;ifor(j=i+1;jif(a[i]==a[j])

if(f)

printf("true\n");

else

printf("false\n");

}return

0;}

題目三 刪除重複元素

給定乙個排序陣列,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1,2。你不需要考慮陣列中超出新長度後面的元素。示例 2 給定 nums 0,0,1,...

鍊錶刪除重複元素1,刪除重複元素2,

刪除排序鍊錶中的重複元素 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2 輸出 1 2 示例 2 輸入 1 1 2 3 3 輸出 1 2 3 思路 很簡單。先將兩個指標進行操作,start,end然後判斷end是否等於空即可 definition for s...

PYTHON去除重複元素2

import numpy as np import pandas as pd 輸入 兩個列表 輸出 去除重複元素的列表 方法 將list轉換為array,處理之後,轉換回去!挺麻煩啊!方式1 瞎折騰 list1 1,3,5,1,7,3,1,1 list2 2,4,6,2,8,4,2,2 list3 ...