E. 抄袭查找（结构体+指针+函数）

E. 抄袭查找（结构体+指针+函数）
题目描述

已知一群学生的考试试卷，要求对试卷内容进行对比，查找是否有抄袭。

每张试卷包含：学号（整数类型）、题目1答案（字符串类型）、题目2答案（字符串类型）、题目3答案（字符串类型）

要求：使用结构体来存储试卷的信息。定义一个函数，返回值为一个整数，参数是两个结构体指针，函数操作是比较两张试卷的每道题目的答案，如果相同题号的答案相似度超过90%，那么就认为有抄袭，函数返回抄袭题号，否则返回0。相似度是指在同一题目中，两个答案的逐个位置上的字符两两比较，相同的数量大于等于任一个答案的长度的90%，就认为抄袭。

 


输入

第一行输入t表示有t张试卷

第二行输入第1张试卷的学生学号

第三行输入第1张试卷的题目1答案，最大长度不超过100

第四行输入第1张试卷的题目2答案，最大长度不超过100

第五行输入第1张试卷的题目3答案，最大长度不超过100

每张试卷对应4行输入

依次输入t张试卷的数据


输出

在一行中，把发现抄袭的两个学号和题目号输出，只输出第一次发现抄袭的题号，数据之间用单个空格隔开

如果发现是题目1抄袭，题目号为1，以此类推

输出顺序按照输入的学号顺序进行输出


输入样例1 
5
2088150555
aabcdef11
ZZ887766dd
cc33447799ZZ
2088150333
abcdef00
AABBCCDDEE
ZZ668899cc
2088150111
AABBCCDDEE
ZZ668899cc
abcdef00
2088150222
AABBCFDDeE
ZZ889966dd
abcdef000
2088150444
aabcdef00
AABBCDDDEE
cc668899ZZ

输出样例1
2088150333 2088150444 2
2088150111 2088150222 3

该题主要注意理解好题意再动手

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include <iomanip>
#include<cmath>
#include<cstring>
#include<cctype>
#include<queue>
#include<set>
using namespace std;

struct paper
{
	int num;
	char ans1[101];
	char ans2[101];
	char ans3[101];
};

int check(paper* p1, paper* p2)//比较两个人的相同ans
{
	int cn = 0;
	for (int i = 0; i < max(strlen(p1->ans1),strlen(p2->ans1)); i++)
	{
		if (p1->ans1[i] == p2->ans1[i])
		{
			cn++;
		}
	}
	if (cn >= strlen(p1->ans1)*0.9 || cn >= strlen(p2->ans1)*0.9)
	{
		return 1;
	}
	cn = 0;
	for (int i = 0; i < max(strlen(p1->ans2), strlen(p2->ans2)); i++)
	{
		if (p1->ans2[i] == p2->ans2[i])
		{
			cn++;
		}
	}
	if (cn >= strlen(p1->ans2) * 0.9 || cn >= strlen(p2->ans2) * 0.9)
	{
		return 2;
	}
	for (int i = 0; i < max(strlen(p1->ans3), strlen(p2->ans3)); i++)
	{
		if (p1->ans3[i] == p2->ans3[i])
		{
			cn++;
		}
	}
	if (cn >= strlen(p1->ans3) * 0.9 || cn >= strlen(p2->ans3) * 0.9)
	{
		return 3;
	}
	return 0;
}

int main()
{
	int t;
	cin >> t;
	paper* ev = new paper[t];
	for (int i = 0; i < t; i++)
	{
		cin >> ev[i].num >> ev[i].ans1 >> ev[i].ans2 >> ev[i].ans3;
	}
	for (int i = 0; i < t-1; i++)
	{
		for (int j = i + 1; j < t; j++)//比较两个人的时间
		{
			if (check(&ev[i], &ev[j])==1)
			{
				cout << ev[i].num << ' ' << ev[j].num << ' ' << 1 << endl;
			}
			else if (check(&ev[i], &ev[j]) == 2)
			{
				cout<< ev[i].num << ' ' << ev[j].num << ' ' << 2 << endl;
			}
			else if (check(&ev[i], &ev[j]) == 3)
			{
				cout<< ev[i].num << ' ' << ev[j].num << ' ' << 3 << endl;
			}
		}
	}
	delete ev;
	return 0;
}

标签：p2,抄袭,cn,int,p1,查找,include,strlen,指针
来源： https://blog.csdn.net/ZZZWWWFFF_/article/details/123645489