51nod2113 丟失的數字 水題

2021-09-02 02:44:13 字數 617 閱讀 6037

給你m個1到n之間的整數,你能找出1到n中的哪些整數沒有出現嗎?

收起

第一行2個整數n,m,直接用空格分隔(1 <= n <= 100000, m < n),表示有m個1到n之間的整數。

接下來m行,每行乙個整數ai(1 <= ai <=n,資料保證m個數都不相同)。

每行1個數,從小到大輸出輸入資料中沒有出現過的1到n中的整數。
5 331

4

2

5

思路:本來看太簡單寫了沒意思不想寫的,可發現居然沒人寫,那我是不是可以發個部落格騙點流量哈哈,不過搜題看到這篇部落格的應該都是小白,那我就說一說吧。

定義乙個大陣列,要記得定義成全域性變數,然後每次讀取乙個數就將其標記一下,表示已經出現過了,即讓陣列值改變,通過這來判斷,然後迴圈一遍尋找就行了。

#include using namespace std;

const int n = 100005;

int arr[n];

int main()

for(int i = 1; i <= n; ++i)

if(arr[i] == 0)

return 0;

}

51nod 2114 多出的數字

題目 給你m個1到n之間的整數,你能找出1到n中的哪些整數出現了多次嗎?輸入第一行2個整數n,m,直接用空格分隔 n 100000,n m 2n 表示有m個1到n之間的整數。接下來m行,每行乙個整數ai 1 ai n 輸出若干行,每行兩個數ai和bi,從小到大輸出輸入資料 現了超過1次的1到n中的整...

51nod 數字1的數量 數字DP

給定乙個十進位制正整數n,寫下從1開始,到n的所有正數,計算出其中出現所有1的個數。例如 n 12,包含了5個1。1,10,12共包含3個1,11包含2個1,總共5個1。input 輸入n 1 n 10 9 output 輸出包含1的個數 input示例 12output示例 5用乙個 維陣列表示從...

51Nod 1009 數字1的數量 數字dp

51nod 1009 數字1的數量 數字dp 給定乙個十進位制正整數n,寫下從1開始,到n的所有正數,計算出其中出現所有1的個數。例如 n 12,包含了5個1。1,10,12共包含3個1,11包含2個1,總共5個1。輸入n 1 n 10 9 輸出包含1的個數 1位數的情況 大於等於1的時候,有1個,...