題目
給你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中的整數ai和它出現的次數bi。
輸入樣例
5 7115
2443
輸出樣例
1 24 2
解題思路
利用陣列儲存次數 輸出大於1次的數
**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define int_max 0x7fffffff
#define int_min 0x80000000
const
int mod =
1e9+7;
const
int n =
100000+5
;using
namespace std;
intmain()
for(
int i =
1; i <= n; i++)}
return0;
}
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個，...
51nod 1042 數字0 9的數量 數字DP
題目 給出一段區間a b，統計這個區間內0 9出現的次數。比如 10 19，1出現11次 10,11,12,13,14,15,16,17,18,19,其中11包括2個1 其餘數字各出現1次。input 兩個數a,b 1 a b 10 18 output 輸出共10行，分別是0 9出現的次數 這題感覺...