演算法筆記 雜湊問題 分組統計

2021-10-21 12:05:38 字數 710 閱讀 8426

問題描述:

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

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

關鍵易錯點在於陣列的第二維要足夠大,因為雖然n不超過100,但是數值可以超過100,還有就是fill函式填充二維陣列的方法fiil(a[0],a[0]+m*n,0).

#includeusing namespace std;

int a[110],b[110],c[100][10000],d[100],e[100];

int main()

for(int j=0;j>b[j];

c[b[j]][a[j]]++;

}sort(a,a+n);

sort(b,b+n);

d[0]=a[0];

e[0]=b[0];

for(int j=1;j}

for(int j=1;j}

for(int j=0;jelse'<}}}

fill(a,a+110,0);

fill(b,b+110,0);

fill(d,d+110,0);

fill(e,e+110,0);

p=q=0;

} }return 0;

}

問題 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表...

《演算法筆記》雜湊

給出n個整數,在給出m個數,問這m個數中的每個數是否在n個數 現過 例如 n 5,m 3 n m 後者中只有7和2在n個整數 現過。思想 用空間換時間的方法。include using namespace std const int maxn 10010 bool hashtable maxn 表示...