百度笔试题

#百度#
全部评论
楼上那个有bug好像,不能通过测试。
点赞 回复 分享
发布于 2015-04-19 22:18
#include <iostream> #include <vector> using namespace std; int main() {     int T;//number of test     cin >> T;     for(int x = 0; x < T; x++)     {         int n, bot, top;         cin >> n >> bot >> top ;         if (n < 1 || n > 10)         {             cout << "input n error!" << endl;             break;         }         if (top < 0 || top > 10000)         {             cout << "input top error!" << endl;             break;         }         int c[10][101], v[10][101];         int m[10];         for (int s = 0; s < n; s++)         {             cin >> m[s];             for (int t = 0; t < m[s]; t++)             {                 cin >> c[s][t] >> v[s][t];             }         }         int maxs = 0;         int consum;         for (int a = 0; a < n; a++)         {             vector<int> f(top, 0);             consum = 0;             for (int i = 0; i < m[a]; ++i)             {                 for (int j = top - 1; j >= bot; --j)                 {                     if (c[a][i] <=j)                     {                         f[j] = max(f[j], f[j - c[a][i]] + v[a][i]);                                                 }                 }                 if (maxs < f[top - 1])                 {                     maxs = f[top - 1];                     consum += c[a][i];                 }             }         }         cout <<consum<<" "<< maxs << endl;     }     return 0; }
点赞 回复 分享
发布于 2015-04-19 21:33

相关推荐

吐泡泡的咸鱼:我也工作了几年了,也陆陆续续面试过不少人,就简历来说,第一眼学历不太够,你只能靠你的实习或者论文或者项目经历,然后你没有论文,没有含金量高的比赛和奖项,只能看实习和项目,实习来说,你写的实习经历完全不清楚你想找什么工作?行研?数据分析?且写的太少了,再看项目,这些项目先不说上过大学读过研究生的都知道很水,然后对你想找的岗位有什么帮助呢?项目和实习也完全不匹配啊,你好像在努力将你所有的经历都放在简历里想表现你的优秀,但是对于你想找的岗位来说,有什么用呢?最后只能获得岗位不匹配的评价。所以你需要明白你想要找的岗位要求是什么,是做什么的,比如产品经理,然后再看你的经历里有什么匹配的上这个岗位,或者对这个岗位以及这个岗位所在的公司有价值,再写到你的简历上
点赞 评论 收藏
分享
真烦好烦真烦:牛友太有实力了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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