【百度笔试】

【本小菜鸡三道题,100,60,没做】
1、买饮料
#include <bits/stdc  .h>

using namespace std;

int main()
{
    // N 员工人数
    // K 果汁种类数
    int N, K;
    while (cin >> N >> K) {
        // A[i] b表示第 i 号员工喜欢的果汁种类
	vector<int> A(N, 0);
	for (int i = 0; i < N; i  ) {
	    cin >> A[i];
	}
	// 统计次数
	vector<int> count(K   1, 0);
	for (int i = 0; i < N; i  ) {
	    count[A[i]]  ;
        }
	int global = 0;
	for (int i = 1; i <= K; i  ) {
            global  = count[i] / 2;
	    global  = count[i] % 2;
	}
	cout << global << endl;
    }
    return 0;
}
2、发工资
#include <bits/stdc  .h>

using namespace std;

int main()
{
    // N 种面额
    // M 最少工资
    int N, M;
    while (cin >> N >> M) {
	vector<pair<int, int>> V;
	for (int i = 0; i < N; i  ) {
	    int X, Y;
	    cin >> X;
	    cin >> Y;
	    V.push_back(make_pair(X, Y));
	}
	int global = 0;
	sort(V.begin(), V.end());
	for (int i = 0; i < N; i  ) {
	    if (V[i].first > M) {
		global  = V[i].second;
	    } else {
		if (V[i].first * V[i].second >= M) {
		    int tmp = 0;
		    int count = 0;
		    while (V[i].second--) {
		        tmp  = V[i].first;
                        count  ;
		        if (tmp >= M) {
			    global  = 1; // 这里有问题,AC 60%
			}
		    }
		} else {
		    global  = 0;
		}
	    }
	}
        cout << global << endl;
    }
    return 0;
}
#百度##笔试题目#
全部评论
我猜你是zj
点赞 回复 分享
发布于 2019-09-15 13:40
dalao可以帮忙看看第三题逻辑哪里错了吗。。。 int nums[10] = {0,2,5,5,4,5,6,3,7,6}; int main() {     int n, m;     cin >> n >> m;     vector<int> can(m);     for (int i = 0; i < m; i++) {         cin >> can[i];     };     sort(can.begin(), can.end(), greater<int>());     vector<int> dp(1+n, 0);     for (int i = 0; i < m; i++) {         int x = can[i], cost = nums[x];         for (int i = cost; i <= n; i++) {             if (i - cost == 0 || dp[i - cost] != 0)                 dp[i] = max(dp[i], dp[i - cost] * 10 + x);         }     }     cout << dp[n] << endl; }
点赞 回复 分享
发布于 2019-09-11 10:59
import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int m = sc.nextInt();         int count = 0;         ArrayList<Integer> list = new ArrayList<>();         // 将面值放入一个list里,数量大于1则重复,如[100, 50, 50, 10, 1]         for (int i = 0; i < n; i++) {             int key = sc.nextInt();             int value = sc.nextInt();             for (int j = 0; j < value; j++) {                 list.add(key);             }         }         int str = 0, end = list.size() - 1;         // 两个指针 分别指向头部和尾部 [100, 50, 50, 10, 1]         for (int i = 0; i < end; i++) {             // 如果当前值大于工资则直接除              if (list.get(i) >= m) {                 count += list.get(i) / m;             }// 如果当前值小于工资,如50 < 51,则从列表最后的             // 最小的那批面值开始相加,直到付得起工资为止。             else{                 int sum = list.get(i);                 while(sum < m && i < end){                     sum += list.get(end);                     end--;                 }                 if(sum >= m){                     count++;                 }             }         }         System.out.println(count);     } } 求教大佬,我感觉我java的思路没问题,就是如果小于面值,就优先从小面额开始相加,但是只过了40%,😭
点赞 回复 分享
发布于 2019-09-10 22:26
总感觉楼主第2题。 2 75 50 1 25 1,输出是0,是我理解错了么
点赞 回复 分享
发布于 2019-09-10 21:45
1.2题能进面试吗………😭
点赞 回复 分享
发布于 2019-09-10 21:20
第二题这个能AC吗
点赞 回复 分享
发布于 2019-09-10 21:10
第三题有做嘛😀
点赞 回复 分享
发布于 2019-09-10 21:08
楼主第二题AC么?
点赞 回复 分享
发布于 2019-09-10 21:05

相关推荐

10-19 10:28
已编辑
西南石油大学 后端工程师
团孝子已上线feeling:面了很多家公司,能感受到目前只有小公司+外包喜欢问八股。大厂虽然也问八股,但是是从实习、项目中进行提问,并且大厂会问很深,面试官也会对你的回答进行思考➕追问,所以准备大厂面试前一定要备好相关资料。对于算法,我做的是codetop前100+力扣hot100+力扣高频150,面试中实感hot100就足够,基本上只要是hot100就秒答。对于项目和八股,我做的也是烂大街的星球项目,八股则是看小林和问ai,自己也写了很多技术博客和画了很多思维导图,并且自己也尝试用嘴巴说出来,不只停留于纸面。运气也很重要,必须要让面试官/HR看到简历才行,所以建议投递时间是下午两点。tl:第一岗位9.9&nbsp;投递9.10&nbsp;一面(一面评价:最近见过最强的大三,结束五分钟后约二面,都晚上九点了不下班吗)9.11&nbsp;二面(三道算法a出两道,反问评价:经验不够等横向,我实习生要啥经验)9.21挂(实习时间过短+其他原因,想要一年实习的,为什么不招个正职)第二岗位10.10投递10.11约面(主管打电话,说看到我之前投递记录了想要我挂qa职进去干后端,同意)10.14&nbsp;一面(无八股,主动说确实很强,意愿很强)10.16&nbsp;oc其余,友邦,东软,东华,惠择,用友oc已拒京东测开一面挂(投后端被测开捞)腾讯测试已拒(投后端被测开捞)ps:表扬惠择的主管面,没怎么问技术(可能是一面面试官沟通过了),全程一起讲大道理,解答了心中很多疑惑,也告诉我以面试官角度来看怎么选候选人,如果可以下次一定选惠择
HeaoDng:美团好像可以触发一面通
点赞 评论 收藏
分享
评论
1
10
分享

创作者周榜

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