PAT乙级1038---第二个坑

说明：题目本身并不能，用容器，很容易得出结果；但提交时最后一个测试点始终显示运行超时，网上查了下是时间复杂度的问题，目前还没有找到解决方法，后期解决了来更新。

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
	int i,j,k;
	vector<int> a;
	vector<int> b;
    scanf("%d",&i);
	//cin >> i;
	int m;
	for (j = 0; j < i; j++)
	{
		//cin >> k;
         scanf("%d",&k);
		a.push_back(k);
	}
	//所有元素都存到容器a里面了
	//cin >> m;
     scanf("%d",&m);
	while(m--)
	{
		int num = 0;
		//cin >> k;
         scanf("%d",&k);
		for (j = 0; j < i; j++)
		{
			if (a[j] == k)
			{
				num++;
			}
		}
		b.push_back(num);
	}

	for (j = 0; j < (b.size()-1); j++)
	{
        printf("%d",b[j]);
        printf(" ");
		//cout << b[j] << " ";
	}
    printf("%d",b[(b.size() - 1)]);
	//cout << b[(b.size() - 1)];

}