2018校园招聘科大讯飞校招笔试题

原题如下：

课程冲突

时间限制：C/C++语言 2000MS；其他语言 4000MS

内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

小明是一名学生，又到了学校的选课时间，他想选一些课程学习，已知课程开课时间都在每周一到周五之内，早上4讲课，下午4讲课，晚上2讲课。

小明担心选课时间上有所冲突。所以他希望可以对课程时间进行检查。

输入

首先输入一个整数n（0<n<=100），表示小明选课总数。

之后输入n行选课信息，每行选课信息有2个数字。

第一个数字表示开课时间，开课时间用2位数表示，前一位用0到4表示周一至周五，后一位用0到9表示从早到晚顺序第几讲课，如12表示礼拜二第三讲课。01表示礼拜一第二讲课。

每行第二个数字表示课程代码，如：204521。课程代码为6位数字。输入课程代码均不重复。

输出

如果没有冲突课程，输出YES。

如果有冲突课程，也就是同一个时间多于一节课，输出所有冲突的课程。输出有多行，如果多个不同的上课时间都有课程冲突，按照周一到周五，早上到晚上时间先后，按行输出冲突信息。在同一行内，先输出冲突时间，之后输出这一时间的所有课程，输出课程的顺序为输入中这些课程出现的顺序，课程之间以空格分隔，不要在行末输出多余的空格。

样例输入

5

01 204521

23 204523

22 204526

01 204528

22 204527

样例输出

01 204521 204528

22 204526 204527

Hint

Input Sample 2

3

11 204521

23 204522

43 204531

Output Sample 2

YES

具体的C++代码如下：

课程冲突

时间限制：C/C++语言 2000MS；其他语言 4000MS

内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

小明是一名学生，又到了学校的选课时间，他想选一些课程学习，已知课程开课时间都在每周一到周五之内，早上4讲课，下午4讲课，晚上2讲课。

小明担心选课时间上有所冲突。所以他希望可以对课程时间进行检查。

输入

首先输入一个整数n（0<n<=100），表示小明选课总数。

之后输入n行选课信息，每行选课信息有2个数字。

第一个数字表示开课时间，开课时间用2位数表示，前一位用0到4表示周一至周五，后一位用0到9表示从早到晚顺序第几讲课，如12表示礼拜二第三讲课。01表示礼拜一第二讲课。

每行第二个数字表示课程代码，如：204521。课程代码为6位数字。输入课程代码均不重复。

输出

如果没有冲突课程，输出YES。

如果有冲突课程，也就是同一个时间多于一节课，输出所有冲突的课程。输出有多行，如果多个不同的上课时间都有课程冲突，按照周一到周五，早上到晚上时间先后，按行输出冲突信息。在同一行内，先输出冲突时间，之后输出这一时间的所有课程，输出课程的顺序为输入中这些课程出现的顺序，课程之间以空格分隔，不要在行末输出多余的空格。

样例输入

5

01 204521

23 204523

22 204526

01 204528

22 204527

样例输出

01 204521 204528

22 204526 204527

Hint

Input Sample 2

3

11 204521

23 204522

43 204531

Output Sample 2

YES

具体的C++代码如下：

 #include <iostream>

#include <vector>

using namespace std;

vector<int> course[50];

int main()

{

int n;

cin >> n;

for (int i = 0; i < n; i++)

{

int time, id;

cin >> time >> id;

course[time].push_back(id);

}

bool flag = true;

for (int i = 0; i <= 49; i++)

{

if (course[i].size() >= 2)

{

flag = false;

if (i <= 9)

cout << 0;

cout << i;

for (int j = 0; j < course[i].size(); j++)

{

cout << " " << course[i][j];

}

cout << endl;

}

}

if (flag)

cout << "YES" << endl;

return 0;

}

9c6f