c 問題 B 分組統計(用set解決)

2021-10-25 06:57:47 字數 875 閱讀 6010

先輸入一組數,然後輸入其分組,按照分組統計出現次數並輸出,參見樣例。

輸入第一行表示樣例數m,對於每個樣例,第一行為數的個數n,接下來兩行分別有n個數,第一行有n個數,第二行的n個數分別對應上一行每個數的分組,n不超過100。

輸出m行,格式參見樣例,按從小到大排。

173

2388

2312

3213

1

1=2

=3=

1、構建二維雜湊表記錄分組元素的個數。

2、由於輸出陣列與元素採用從小到大排序,可利用stl的set容器,自動含有有序不重複元素。

1、stl容器除開vector和string外都不支援*(it+i)的訪問方式,因此只能用迭代器iterator來遍歷

#include

#include

#include

using

namespace std;

const

int maxn=

2000

;int hashtable[

101]

[maxn]=;

intmain()

for(

int j=

0;j) set<

int>

::iterator it;

for(it=myset2.

begin()

;it!=myset2.

end(

);it++

)printf

("}\n");

}}return0;

}

如有錯誤,歡迎指正

問題 B 分組統計

問題 b 分組統計時間限制 1 sec 記憶體限制 32 mb 提交 416 解決 107 提交 狀態 討論版 命題人 外部匯入 先輸入一組數,然後輸入其分組,按照分組統計出現次數並輸出,參見樣例。輸入第一行表示樣例數m,對於每個樣例,第一行為數的個數n,接下來兩行分別有n個數,第一行有n個數,第二...

Mysql 解決 分組統計問題

我有四張表a b c d,a b c d a b a c a d d e 1 1 1 1 1 a a 1 2 2 1 3 2 b b 2 3 4 1 4 3 c c 3 4 6 2 1 4 d d 4 現在要用一條sql語句將a表所有的列,b表對與a表a欄位 相關聯的列求count,通過c表,將d表...

用c語言解決日期問題

用c語言計算日期。方法一 先算出到已知日期前的所有天數然後對7求餘數。計算所有天數的函式如下 int year sum int a int b int c 計算到輸入日期前的總共天數 平年每個月的天數 int e 閏年每個月的天數 while a 1 else sum 365 j 366 i if ...