eureka_771 2023-02-04 16:10 采纳率: 77.8%
浏览 21
已结题

简单C++问题希望有人可以解答

一个简单分段求和的问题
示例通过了但又数据没通过
想问问有没有解决办法
感谢

img

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int T;
    cin >> T;
    for (; T > 0; T--) {
        int N, M, a[100000] = { '\0' }, n = 0, sum = 0;
        char c[100000];
        cin >> N >> M;
        c[0] = getchar();
        c[0] = getchar();
        char std = c[0];
        for (int i = 1; i < N; i++) {
            c[i] = getchar();
            if (std == c[i]) a[n]++;
            else {
                n++;
                std = c[i];
            }
        }
        for (int i = 0; i <= n; i++)
            a[i]++;
        sort(a, a + n + 1);
        for (int i = M; i > 0; i--) {
            sum += a[n - M + i];
        }
        cout << sum << endl;
    }
    return 0;
}

  • 写回答

2条回答 默认 最新

  • CodeBytes 2023-02-04 16:17
    关注

    该回答引用ChatGPT

    可参考下面的代码,如果可行,还请点击 采纳,感谢!

    #include<iostream>
    #include<string>
    using namespace std;
    
    int main(){
        int T;
        cin >> T;
        while (T--){
            int n, m;
            cin >> n >> m;
            string portals;
            cin >> portals;
            // Your code here
            int result = 0;
            // Your code here
            cout << result << endl;
        }
        return 0;
    }
    
    ```c++
    
    
    

    ```

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月12日
  • 已采纳回答 2月4日
  • 创建了问题 2月4日

悬赏问题

  • ¥15 Python3.5 相关代码写作
  • ¥20 测距传感器数据手册i2c
  • ¥15 RPA正常跑,cmd输入cookies跑不出来
  • ¥15 求帮我调试一下freefem代码
  • ¥15 matlab代码解决,怎么运行
  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)