學生分為n組，每個組si個人，老師收取第一組所有試卷，發給第二組同學，同時收取第二組同學的試卷放在手中試卷的底下………一直到收取最後一組試卷，再將手中試卷發給第一組學生。
這兩個問題與老師收取試卷的順序有一定關係，你能否設計老師收取試卷的順序從而避免上述兩個問題，若存在一定順序，輸出「yes」，否則，輸出「no」。
輸入：第一行：分組個數
第二行：每個組的學生數
輸出：能滿足條件：yes
不能滿足條件：no
輸入樣例：
2
20 10
41 3 2 3
no
yes
首先，來看乙個會分配失敗的案例，我們先排個序，按照卷子多的先入隊：
也就是說，如果卷子最多的那一組，比其他所有組卷子總和加起來還要多的話，那就肯定髮捲失敗，多的那一組發卷子到最後會遇到自己組的卷子。所以，判定條件就是：
排序後，卷子最多的那組不能比其他所有組卷子總數還要多！
當然還有些邊界條件需要注意，比如只有兩組的話，這兩組卷子數目肯定要一樣才行。
#include
#include
using
namespace
std;
void showarr(int a, int n)
int main()
int *s = new
int[n];
for (int i = 0; i < n; i++)
// 排序
sort(s, s + n);
showarr(s, n);
if (n == 2 && s[0] == s[1])
cout
<< "yes"
<< endl;
else
if (n == 2 && s[0] != s[1]
|| n == 1)
else
}return exit_success;
}
7
7 2 3 2 9 1 10
arr :[ 1 2 2 3 7 9 10 ]
yes
美團點評2012研發工程師筆試卷
package meituan2012 class node public class main reverse a link list between pre and next exclusively an example a linked list this k is 3 0 1 2 3 4 5...
2018美團點評春招C 試卷程式設計題
美團點評 2018 春招後台開發方向試卷 程式設計題 30.0分1 2 字串距離 時間限制 c c 語言2000ms 其他語言 4000ms 記憶體限制 c c 語言65536kb 其他語言 589824kb 題目描述 給出兩個相同長度的由字元a 和 b 構成的字串，定義它們的距離為對應位置不同的字...
美團點評面試有感
下午從西邊千里迢迢跑到東邊去面試，總體感覺就是兩個字 掛了。整個流程下來，對自己也是挺失望的，但失望中卻又萌生出一種強烈的學習慾望，從今年開學以來，對機器學習進行了一次知識上的突擊，很多時候，都只是滿足於自己看懂某些公式，會推導某些公式。但今天面試的時候，面試官很多時候都會問一些細節的東西，這些東西...