C/C++ 面试题
文章平均质量分 59
Dragon_F
这个作者很懒,什么都没留下…
展开
-
2017滴滴校园招聘笔试编程题2--餐饮利润最大
#include "stdio.h" #include"stdlib.h" #include"iostream" using namespace std; /* 分析:符合要求的桌子数量可能比人数批次少,那么应该从m批次中选出部分批次已达到最大收益。 思路:1、把每张桌子可容纳最大人数进行从小到大排序。假设n张桌子对应的a为a[0]、a[1]....a[n-1]原创 2016-09-06 21:37:54 · 1632 阅读 · 4 评论 -
求连续子数组的最大和---2017滴滴笔试编程1
#include "stdio.h" #include"stdlib.h" #include"iostream" #include #include"vector" using namespace std; /* 求连续子数组最大和。--动态规划思想 假设dp[i]表示以数组A第i个元素结尾的连续子数组和最大 dp[0]=A[0] dp[1]=max(A[1],A[1]+dp[0])原创 2016-09-06 22:56:10 · 998 阅读 · 1 评论 -
华为笔试题1-2016
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩原创 2016-08-24 23:20:33 · 907 阅读 · 1 评论