HRBUST

用户名：HRBUST123456789

访问量：6648

签　名：

等　　级
排　　名	223
经　　验	6291
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校	哈尔滨理工大学
专　　业

　　自我简介：

TA的其他文章

答案%33错误的来看看
浏览：533

字符串的反码-题解(C++代码)
浏览：468

链表之报数问题-题解建立循环链表解决
浏览：569

你可能喜欢

打水问题-题解（解法比较便于理解）

　　作者: HRBUST　　　　发表时间：2021-01-28 16:01:08 浏览：258　|　评论：0　

原题链接：蓝桥杯算法提高VIP-打水问题

分析：这道题可以换一个角度去看（突发奇想。。。）
拿样例给出的数据来说
7 3
3 6 1 4 2 5 7

最佳发案为：
1号水龙头：1 4 7
2号水龙头：2 5
3号水龙头：3 6

矩阵提取出来看看。。。
1 4 7
2 5
3 6

之后再竖着读一遍就是1 2 3 4 5 6 7
很神奇的就是它正好是升序排列
因此便想到可以用一个二维数组去存储 然后将其中填入合适的数据
寻找最少的时间时，只要寻找同一行并且在该数据前的数之和（不包括该数据）

#include <cstdio>
    #include <cstring>
    #include <iostream>
    #include <cmath>
    #include <map>
    #include <queue>
    #include <string>
    #include <vector>
    #include <algorithm>
    using namespace std;
    
    int a[1005][1005];
    int b[1005];
    
    int main()
    {
        int n,m,i,j,k,t,s,sum=0,flag=0;
        memset(a,sizeof(a),0);
    
        cin>>n>>m;
        for(i=1;i<=n;i++)
        {
            cin>>b[i];
        }
        sort(b+1,b+1+n);
    
        if(n%m==0) t=n/m;
        else t=n/m+1;
    
        s=1;
        for(i=1;i<=t;i++)
        {
            for(j=1;j<=m;j++)
            {
                a[j][i]=b[s];
                s++;
                if(s>n)
                {
                    flag=1;
                    break;
                }
            }
    
            if(flag==1) break;
        }
    
        for(i=1;i<=1005;i++)
        {
            for(j=2;j<=1005;j++)
            {
                if(a[i][j]==0) break;
                else
                {
                    for(k=j-1;k>=1;k--) sum+=a[i][k];
                }
            }
        }
    
        cout<<sum<<endl;
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

HRBUST

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

打水问题-题解（解法比较便于理解）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

Quadratic Equation （C语言代码）

母牛的故事（C语言代码）

众数问题（C语言代码）

删除数组中的0元素（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

HRBUST

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【出圈】 （C++代码）（典型的约瑟夫环——链表解决）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

打水问题-题解（解法比较便于理解）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

Quadratic Equation （C语言代码）

母牛的故事 （C语言代码）

众数问题 （C语言代码）

删除数组中的0元素 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

　　评论区

母牛的故事（C语言代码）

众数问题（C语言代码）

删除数组中的0元素（C语言代码）