2018实习生在线编程测验题,C++研发岗,求大神答疑解惑

有个穷困的艺术家。他画了一幅超现实***的作品《方块手拉手》。现在他已经把图画中手拉手的一排大小不一的方块都画出来了。现在要考虑上颜色了。可惜他手中的钱并不多了。但是他是个有追求的人,他希望这幅画中每两个相邻的方块的颜色是不一样的。你能帮他计算一下把这幅画上色后,最少需要花多少钱么。

编译器版本: gcc 4.8.4

请使用标准输入输出(stdin,stdout) ;请把所有程序写在一个文件里,勿使用已禁用图形、文件、网络、系统相关的头文件和操作,如sys/stat.h , unistd.h , curl/curl.h , process.h

时间限制: 3S (C/C++以外的语言为: 5 S)   内存限制: 128M (C/C++以外的语言为: 640 M)

输入:

输入描述 输入是一个NxK的二维矩阵。N表示有几个方块,K表示有多少种颜色。这个矩阵cost[0][0]表示方块0被涂成0号颜色的花费。 输入的第一行是N,K 接下来是每一行的数据

输出:

最小的花费

输入范例:
4 3 2 3 2 9 1 4 7 8 1 2 8 3

输出范例:

6

#include <vector>

#include <iostream>

#include <sstream>

#include <string>

#include <vector>

#include <limits.h>

using namespace std;

 

/** 请完成下面这个函数,实现题目要求的功能 **/

 /** 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^  **/

int minCost(vector<vector<int>>& costs)

{

      

}

 

int main()

{

       int N,K;

       int cost;

       vector<vector<int> > costs;

       string s;

       istringstream is;

 

       getline(cin, s);

       is.str(s);

       is>>N>>K;

       for(int i =0 ; i < N; i++)

       {

              vector<int> t;

              getline(cin, s);

              is.clear();

              is.str(s);

              for(int j = 0; j < K; j++) {

                     is >> cost;

                     t.push_back(cost);

              }

              costs.push_back(t);

       }

       cout<<minCost(costs)<<endl;

       return 0;

}

大神如果能编出来最好给点注释吧,跪谢~
#阿里巴巴#
全部评论
leetcode paint house 2
点赞 回复 分享
发布于 2018-03-07 16:13
大家都是一个题目哈哈 我下来了才发现自己当时写的贪心做法是错误的,具体是个dfs
点赞 回复 分享
发布于 2018-03-07 10:32
输入范例格式有点问题: 4 3  2 3 2  9 1 4  7 8 1  2 8 3
点赞 回复 分享
发布于 2018-03-06 21:14

相关推荐

饥饿的长颈鹿就要上岸...:简历五项结构 简历只放五项内容,顺序和格式如下: 一、个人信息 只写名字、电话、邮箱 不写性别、年龄、籍贯、政治面貌、微信等额外信息 二、教育经历 格式:学校名称 | 学历 | 专业 | 就读时间 从左到右排列,一行写完 如果专业和岗位对口,写1-2行主修课程;不对口就不写 学历如果不占优势,可以把教育经历放到简历靠后的位置 三、实习/项目经历 如果没有实习经历,全部写项目经历 每条经历格式:项目名 + 岗位名 + 任职时间段 下面写三到五条工作内容 每条工作内容开头必须用四个字概括,加粗,后面跟一条完整描述 所有描述必须用STAR法则来写(情境-任务-行动-结果) 每一条都要有数据支撑和具体成果 四、个人优势 可以写获得的奖项、证书 如果奖项不够,就写你熟练掌握的技能 每条也要有具体数据或成果支撑,不能空泛堆砌 五、整体要求 一页纸,不要超过一页 个人信息只写名字加电话邮箱 贝贝试一下这个方式写简历,我虽然没收到offer,至少收到了好几轮面试
点赞 评论 收藏
分享
04-21 16:05
已编辑
山西大学 Java
不吃压力👿:我和你简历差不多,好多看到28就不回复了,回复的基本是全栈或低代码
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务