1523: 蓝桥杯算法提高VIP-打水问题

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

int n, m, a[1010], b[1010][1010], u = 1, mmm;

int main()

{

    cin >> n >> m;

    for(int i = 1; i <= n; i ++) cin >> a[i];

    sort(a + 1, a + n + 1);

    for(int i = 1; i <= m; i ++) 

    {

        int t = i, r = 1, sum = 0, mm = 0;

        while(t <= n)

        {

            b[u][r ++] = a[t];

            t = t + m;

        }

        for(int j = 1; j < r - 1; j ++) 

        {

            sum += b[u][j-1];

            mm +=  sum + b[u][j];

        }

        mmm += mm;

        u ++;

    }

    cout << mmm;

    return 0;

}