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;
}