新手1号 2021-08-05 17:09 采纳率: 87.5%
浏览 157
已结题

玩具蛇C++求解急啊

描述:
小明有N根小木棍,第i根木棍的长度是L_i,他要从中选出K根木棍,拼成一条玩具蛇。小明希望 拼出尽量长的玩具蛇,请你算出可以拼出的最大长度。
输入格式:
共两行。第一行两个正整数N和K(均不大于50);第二行N个正整数,代表第i根木棍的长度L_i 均不大于100)。
输出格式:
一行,为可以拼出的最大长度。
输入样例:
5 3
1 2 3 4 5输出样例:
12

  • 写回答

2条回答 默认 最新

  • cab_bage 2021-08-05 20:21
    关注

    int main()
    {
    int N, K;
    int sum = 0;
    cin >> N >> K;
    int a[50];
    for (int i = 0; i < N; i++)
    cin >> a[i];
    for(int i=0;i<N-1;i++)
    for (int j = 0; j < N - i - 1; j++)
    {
    if (a[j] < a[j + 1])
    {
    int temp = a[j+1];
    a[j + 1] = a[j];
    a[j] = temp;
    }
    }
    for (int i = 0; i < K; i++)
    sum += a[i];
    cout << sum;
    }//原谅我直接粘代码

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

报告相同问题?

问题事件

  • 系统已结题 8月18日
  • 已采纳回答 8月10日
  • 创建了问题 8月5日