#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; int m; cin>>m; int b; for(int i=0;i<m;i++) { cin>>b; int d=0; for(int j=0;j<n;j++) { if(b==a[j]) d++; } if(i<m-1) cout<<d<<" "; else cout<<d<<endl; } return 0; }时间优化

这段代码的时间复杂度为O(m*n)，可以通过使用哈希表来优化时间复杂度。具体做法为先将数组a中的元素插入到哈希表中，然后对于每个b，从哈希表中查找是否存在对应的元素，如果存在则计数器加1，最后输出计数器即可。这样时间复杂度就可以优化为O(m+n)。以下是优化后的代码：

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    unordered_map<int, int> mp;
    for(int i=0;i<n;i++) {
        int x;
        cin>>x;
        mp[x]++;
    }
    int m;
    cin>>m;
    for(int i=0;i<m;i++) {
        int x;
        cin>>x;
        cout<<mp[x]<<" ";
    }
    cout<<endl;
    return 0;
}

相关问题

请解析这段代码:#include<bits/stdc++.h>using namespace std;int main(){int n;cin >> n;for(int i = 0;i <+ n;i++){cout << i << ' ';}return 0;}

这段代码是一个简单的循环打印程序，使用了C++编程语言。让我为你解析一下：

1. `#include<bits/stdc++.h>`：这是一个预处理指令，用于包含标准库的所有头文件。

2. `using namespace std;`：这个语句声明了使用命名空间std，这意味着你可以直接使用std命名空间中的函数和对象，而不需要在调用它们时使用std::前缀。

3. `int main()`：这是C++程序的入口点，main函数是程序开始执行的地方。

4. `int n;`：这一行定义了一个整型变量n，用于存储输入的数。

5. `cin >> n;`：这一行从标准输入中获取一个数，并将它赋值给变量n。

6. `for(int i = 0; i <= n; i++)`：这是一个循环语句，用于打印从0到n的数字。循环变量i从0开始递增，直到i小于等于n为止。

7. `{ cout << i << ' '; }`：循环体内部的代码将当前循环变量i的值输出到标准输出，并且在数字之后添加一个空格。

8. `return 0;`：这一行表示主函数执行完毕，程序正常结束，并返回值0作为程序的退出状态。

这段代码的功能是接收一个整数n，并打印从0到n的所有数字，每个数字之间以一个空格分隔。

#include<bits/stdc++.h> using namespace std; int main() { int n,i,j; int a; map<int,int> mp; //set<int> s; cin>>n; for(i=0;i<n;i++){ cin>>a; mp[a]++; //s.insert(a); } map<int,int>::iterator it=mp.begin(); for(;it!=mp.end();it++) { cout<<mp[*it]<<endl; } }这些代码哪里出错了

这段代码存在一些问题：

1. `#include<bits/stdc++.h>` 是非标准的头文件，不建议使用，可以使用 `#include<iostream>` 和 `#include<map>`。

2. 在 `for` 循环中，应该使用 `it->second` 来获取 `map` 中每个键对应的值，而不是 `mp[*it]`。

3. 在输出时，应该输出 `it->second` 而不是 `mp[*it]`。

修改后的代码如下：

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n, a;
    map<int, int> mp;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a;
        mp[a]++;
    }
    map<int, int>::iterator it = mp.begin();
    for (; it != mp.end(); it++) {
        cout << it->second << endl;
    }
    return 0;
}

希望对你有帮助！