[已解决]为什么会运行不了，哪里错了呢

lsmCC

#include<bits/stdc++.h>
// #define int long long 
#define INF 0x3f3f3f3f3f
#define endl '\n'
using namespace std;
typedef pair<int,int>pii;
void solve()
{
    int n;
    cin>>n;
    vector<int>a(n);
    map<int,int>mp;
    vector<int>cnt;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        mp[a[i]]++;
    }
    for(auto [a,b]:mp)
    {
        cnt.push_back(b);
    }
    sort(cnt.begin(),cnt.end());
    vector<int>sum(cnt.size());
    sum[0]=cnt[0];
    for(int i=1;i<n;i++)
    {
        sum[i]=sum[i-1]+cnt[i];
    }
    int ans=INF;
    for(int i=0;i<=n;i++) //i最小为0次，最大为n次
    {
        // 二分找那个点
        int pos =lower_bound(cnt.begin(),cnt.end(),i)-cnt.begin(); //找到大于等于x的位置
        int cost =0;
        cost =sum[pos-1]+sum.back()-sum[pos-1]-(cnt.size()-pos)*i; // pos后面那个要减去的数
        ans=min(cost,ans);
    }
    cout<<ans<<endl;
}




signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        solve();
    }
}

最佳答案

月排行榜 / 总排行榜

FishC

2024-1-15 10:14:01

代码中有几个问题导致程序无法运行：

1. `#include` 前没有写头文件的名字，这会导致编译错误。你需要根据你的需要添加合适的头文件。

2. `pairpii` 前没有指定类型名，应该将其修正为 `typedef pair<int, int> pii;`。

3. `vectora(n);` 应该改为 `vector<int> a(n);`，确保定义了一个整型向量 `a`。

4. `mapmp;` 应该改为 `map<int, int> mp;`，确保定义了一个整型到整型的映射 `mp`。

5. `vectorcnt;` 应该改为 `vector<int> cnt;`，确保定义了一个整型向量 `cnt`。

6. `for(int i=0;i>a;` 应该改为 `for(int i=0;i<n;++i)`，确保迭代范围正确。

7. `for(auto :mp)` 应该改为 `for(auto& p :mp)`，确保遍历 `mp` 中的键值对。

8. `cnt` 出现在多处，但没有定义，可以删除 `vectorsum(cnt.size());` 和 `sum=cnt;` 这两行。

修复以上问题后，代码应该可以运行。但是，请注意，您提供的代码片段只是一个函数的一部分，如果您能提供完整的代码和问题描述，我将会给出更详细的解答。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

代码中有几个问题导致程序无法运行：

1. `#include` 前没有写头文件的名字，这会导致编译错误。你需要根据你的需要添加合适的头文件。

2. `pairpii` 前没有指定类型名，应该将其修正为 `typedef pair<int, int> pii;`。

3. `vectora(n);` 应该改为 `vector<int> a(n);`，确保定义了一个整型向量 `a`。

4. `mapmp;` 应该改为 `map<int, int> mp;`，确保定义了一个整型到整型的映射 `mp`。

5. `vectorcnt;` 应该改为 `vector<int> cnt;`，确保定义了一个整型向量 `cnt`。

6. `for(int i=0;i>a;` 应该改为 `for(int i=0;i<n;++i)`，确保迭代范围正确。

7. `for(auto :mp)` 应该改为 `for(auto& p :mp)`，确保遍历 `mp` 中的键值对。

8. `cnt` 出现在多处，但没有定义，可以删除 `vectorsum(cnt.size());` 和 `sum=cnt;` 这两行。

修复以上问题后，代码应该可以运行。但是，请注意，您提供的代码片段只是一个函数的一部分，如果您能提供完整的代码和问题描述，我将会给出更详细的解答。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。