找出作弊的人

本文主要是介绍找出作弊的人，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。

过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1<p2

员工个数取值范国:O<n<100000

员工ID为整数,取值范围:0<=n<=100000

考试成绩为整数,取值范围:0<=score<=300

输入描述

员工的ID及考试分数

输出描述

分差最小的员工ID对(p1,p2)列表,要求p1<p2。每一行代表一个集合,每个集合内的员工ID按顺序排列,多行结果也以员工对中p1值大小升序排列(如果p1相同则p2升序)。

样例1

输入：

5
1 90
2 91
3 95
4 96
5 100

输出:

1 2
3 4

解释:

输入：第一行为员工个数n，后续的n行第一个数值为员工ID,第二个数值为员工考试分数

输出:员工1和员工2的分差为1,员工3和员工4的分差也为1,因此最终结果为

1 2
3 4

样例2

输入：

5
1 90
2 91
3 92
4 85
5 86

输出：

1 2
2 3
4 5 

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100000
// 定义结构体，用于存储员工的ID和分数
typedef struct {int id;int score;
} pairs;
// 定义比较函数，用于qsort函数对员工按照id进行排序
int cmp(const void *a, const void *b) {int id1 = ((pairs *)a)->id;int id2 = ((pairs *)b)->id;return id1 - id2;
}
int main() {int n;scanf("%d", &n);// 创建一个动态数组用于存储员工的ID和分数pairs *p = (pairs *)malloc(n * sizeof(pairs));for (int i = 0; i < n; i++) {scanf("%d %d", &p[i].id, &p[i].score);}int min = 300;for (int i = 0; i < n - 1; i++) {min = abs(p[i + 1].score - p[i].score) < min? abs(p[i + 1].score - p[i].score): min;}// 创建一个动态数组用于存储分差最小的员工ID对pairs *res = (pairs *)malloc(n * sizeof(pairs));int count = 0;for (int i = 0; i < n - 1; i++) {// 如果当前分差等于最小分差，则将当前员工ID对添加到结果动态数组中if (abs(p[i + 1].score - p[i].score) == min) {res[count].id = p[i].id;res[count].score = p[i].score;count++;}}qsort(res, count, sizeof(pairs), cmp);// 遍历排序后的员工动态数组，计算相邻员工的分差for (int i = 0; i < count; i++) {printf("%d %d\n", res[i].id, res[i].id + 1);}return 0;
}

这篇关于找出作弊的人的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---