先輸入一組數,然後輸入其分組,按照分組統計出現次數並輸出,參見樣例。
輸入第一行表示樣例數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 ...