- 博客(2)
- 问答 (4)
- 收藏
- 关注
原创 美团2021笔试题(第十场)-公司食堂
美团2021笔试题(第十场)-公司食堂 题目 小美和小团所在公司的食堂有N张餐桌,从左到右摆成一排,每张餐桌有2张餐椅供至多2人用餐,公司职员排队进入食堂用餐。小美发现职员用餐的一个规律并告诉小团:当男职员进入食堂时,他会优先选择已经坐有1人的餐桌用餐,只有当每张餐桌要么空着要么坐满2人时,他才会考虑空着的餐桌; 当女职员进入食堂时,她会优先选择未坐人的餐桌用餐,只有当每张餐桌都坐有至少1人时,她才会考虑已经坐有1人的餐桌; 无论男女,当有多张餐桌供职员选择时,他会选择最靠左的餐桌用餐。现在食堂内已有若干
2021-03-02 23:30:59 2992 3
原创 美团2021笔试题(第十场)-正则序列
美团2021笔试题(第十场)-正则序列 题目:我们称一个长度为n的序列为正则序列,当且仅当该序列是一个由1~n组成的排列,即该序列由n个正整数组成,取值在[1,n]范围,且不存在重复的数,同时正则序列不要求排序 有一天小团得到了一个长度为n的任意序列,他需要在有限次操作内,将这个序列变成一个正则序列,每次操作他可以任选序列中的一个数字,并将该数字加一或者减一。 请问他最少用多少次操作可以把这个序列变成正则序列? 输入描述: 输入第一行仅包含一个正整数n,表示任意序列的长度。(1<=n<=2
2021-03-02 00:38:07 2896
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人