題目 統計數字(map的用法和迭代器)

2022-02-15 23:28:24 字數 681 閱讀 2138

題目描述

某次科研調查時得到了n個自然數,每個數均不超過1500000000 (1.5×109)。已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。

輸入第1行是整數n,表示自然數的個數;

第2~n+l每行乙個自然數。

輸出共m行(m為n個自然數中不相同數的個數),按照自然數從小到大的順序輸出。每行輸出兩個整數,分別是自然數和該數出現的次數,其間用乙個空格隔開。

樣例輸入

824

245100

2100

樣例輸出
2 3

4 25 1

100 2

#include#include

#include

#include

#include

#include

#define ll long long

using

namespace

std;

intmain()

map::iterator it;//

for ( it = con.begin(); it != con.end(); ++it)

return0;

}

關於統計數字問題的演算法

一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排,每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼,計算出書的全部頁碼中分別用到多少次數字0,1,2,3,9。這個題目有個最容易想到的n log10 n 的演算法。這是自己...

VJ Promble Y 統計數字字元的次數

對於給定的乙個字串,統計其中數字字元出現的次數。input 輸入資料有多行,第一行是乙個整數n,表示測試例項的個數,後面跟著n行,每行包括乙個由字母和數字組成的字串。output 對於每個測試例項,輸出該串中數值的個數,每個輸出佔一行。sample input 2asdfasdf123123asdf...

用於統計數字使用次數的小方法

本著寫筆記的形式,寫的第一篇部落格。順便分享並記錄一下自己的思路!在一次刷完oj之後,想到的乙個統計不重複數的小竅門 如下統計乙個1 n之間的數,x 1 9 出現的次數 long n int x,a 10 scanf ld d n,x for int i 1,k i n i printf d a x...