AOJ 10031 - Search II
さっきと同じコードでとおった.
algorithmライブラリを制限したらどうすればいいかを考える.
ここの基数ソートを参考にしたんですよ.
限界まで依存するライブラリを減らしたかったからStackをやめたんです.
そしたら,全然違うじゃないですか.ちょっと勉強してきます
vectorとsortで書いていた温室育ちもそろそろ卒業したいところ
半端なコード
#include<iostream> #include<algorithm> int main(){ int n, q, S[100000], T[50000], i, j, res = 0; std::cin >> n; for(i=0;i<n;i++){ std::cin >> S[i]; } std::cin >> q; for(i=0;i<q;i++){ std::cin >> T[i]; } std::sort(S, S+n); std::sort(T, T+q); i = j = 0; while(i < n && j < q){ if(S[i] == T[j]){ i++, j++, res++; }else if(S[i] < T[j]){ i++; }else{ j++; } } std::cout << res << std::endl; return 0; }