博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2018美团点评内推第一道编程题-教师分组批改作业
阅读量:4649 次
发布时间:2019-06-09

本文共 1170 字,大约阅读时间需要 3 分钟。

学生分为n组,每个组si个人,老师收取第一组所有试卷,发给第二组同学,与此同时把收取的第二组同学的试卷放在发给第二组后剩余的试卷下面........按此循环,发给最后一组适量试卷,再将手中剩余试卷发给第一组学生。

这两个问题与老师收取试卷的顺序有一定关系,因为如果不找一个合适的顺序的话,手中的试卷是不够发给下一组的,还有也会存在有的同学会批改自己的试卷。那么你能否设计老师收取试卷的顺序从而避免上述两个问题,若存在一定顺序,输出“Yes”,否则,输出“No”。

输入:

第一行:分组个数n

第二行:每个组的学生数si

输出:

能满足条件:Yes

不能满足条件:No

 

输入样例:

2

20 10

4

1 3 2 3

输出样例:

No

Yes

c++实现代码:

#include 
#include
#include
using namespace std;int main(){ int n; cin >> n; vector
groupVec; int si; for (int i = 0; i < n; i++) { cin >> si; groupVec.push_back(si); } sort(groupVec.begin(), groupVec.end()); if (n == 1 || (n == 2 && groupVec[0] != groupVec[1])) { cout << "NO" << endl; } else if (n == 2 && groupVec[0] == groupVec[1]) { cout << "YES" << endl; } else { int temp = 0; for (int j = 0; j < n - 1; j++) { temp += groupVec[j]; } if (temp < groupVec[n - 1]) cout << "NO" << endl; else cout << "YES" << endl; } return 0;}

已经在VS2015下面测试通过。

转载于:https://www.cnblogs.com/huster666/p/7462523.html

你可能感兴趣的文章
hdu1222
查看>>
从函数返回数组
查看>>
Rsync学习之旅上
查看>>
eclipse简单使用
查看>>
通过Ollydbg定位私有协议通信明文
查看>>
SWIFT4.0学习01 - 函数的命名、调用以及注意事项
查看>>
这个世界是那样的似曾相识
查看>>
python-生成器
查看>>
使用jenkins进行Android的持续集成
查看>>
2018-2019-1 20165234 《信息安全系统设计基础》第八周学习总结
查看>>
Linux指令
查看>>
练兵场
查看>>
pypi 打包分发
查看>>
【UOJ 50】树状数组2
查看>>
Centos 7 学习之静态IP设置
查看>>
(一)flask-sqlalchemy的安装和配置
查看>>
SharePoint Designer cannot open site error " the server could not complete your request"
查看>>
期末项目设计图-教务管理系统
查看>>
一、HTML语言
查看>>
GeoHash核心原理解析
查看>>