給你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 3314
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個,...