離散題目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 ...