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

lsmCC

1. #include<bits/stdc++.h>
   
2. // #define int long long
   
3. #define INF 0x3f3f3f3f3f
   
4. #define endl '\n'
   
5. using namespace std;
   
6. typedef pair<int,int>pii;
   
7. void solve()
   
8. {
   
9.     int n;
   
10.     cin>>n;
    
11.     vector<int>a(n);
    
12.     map<int,int>mp;
    
13.     vector<int>cnt;
    
14.     for(int i=0;i<n;i++)
    
15.     {
    
16.         cin>>a[i];
    
17.         mp[a[i]]++;
    
18.     }
    
19.     for(auto [a,b]:mp)
    
20.     {
    
21.         cnt.push_back(b);
    
22.     }
    
23.     sort(cnt.begin(),cnt.end());
    
24.     vector<int>sum(cnt.size());
    
25.     sum[0]=cnt[0];
    
26.     for(int i=1;i<n;i++)
    
27.     {
    
28.         sum[i]=sum[i-1]+cnt[i];
    
29.     }
    
30.     int ans=INF;
    
31.     for(int i=0;i<=n;i++) //i最小为0次，最大为n次
    
32.     {
    
33.         // 二分找那个点
    
34.         int pos =lower_bound(cnt.begin(),cnt.end(),i)-cnt.begin(); //找到大于等于x的位置
    
35.         int cost =0;
    
36.         cost =sum[pos-1]+sum.back()-sum[pos-1]-(cnt.size()-pos)*i; // pos后面那个要减去的数
    
37.         ans=min(cost,ans);
    
38.     }
    
39.     cout<<ans<<endl;
    
40. }
    
41. 
    
42. 
    
43. 
    
44. 
    
45. signed main()
    
46. {
    
47.     ios::sync_with_stdio(0);
    
48.     cin.tie(0);
    
49.     int t;
    
50.     cin>>t;
    
51.     while(t--)
    
52.     {
    
53.         solve();
    
54.     }
    
55. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

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 小助理，如未能正确解答您的问题，请继续追问。