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