题目描述
已知一群学生的考试试卷,要求对试卷内容进行对比,查找是否有抄袭。
每张试卷包含:学号(整数类型)、题目1答案(字符串类型)、题目2答案(字符串类型)、题目3答案(字符串类型)
要求:使用结构体来存储试卷的信息。定义一个函数,返回值为一个整数,参数是两个结构体指针,函数操作是比较两张试卷的每道题目的答案,如果相同题号的答案相似度超过90%,那么就认为有抄袭,函数返回抄袭题号,否则返回0。相似度是指在同一题目中,两个答案的逐个位置上的字符两两比较,相同的数量大于等于任一个答案的长度的90%,就认为抄袭。
输入
第一行输入t表示有t张试卷
第二行输入第1张试卷的学生学号
第三行输入第1张试卷的题目1答案,最大长度不超过100
第四行输入第1张试卷的题目2答案,最大长度不超过100
第五行输入第1张试卷的题目3答案,最大长度不超过100
每张试卷对应4行输入
依次输入t张试卷的数据
输出
在一行中,把发现抄袭的两个学号和题目号输出,只输出第一次发现抄袭的题号,数据之间用单个空格隔开
如果发现是题目1抄袭,题目号为1,以此类推
输出顺序按照输入的学号顺序进行输出
输入样例
5
2088150555
aabcdef11
ZZ887766dd
cc33447799ZZ
2088150333
abcdef00
AABBCCDDEE
ZZ668899cc
2088150111
AABBCCDDEE
ZZ668899cc
abcdef00
2088150222
AABBCFDDeE
ZZ889966dd
abcdef000
2088150444
aabcdef00
AABBCDDDEE
cc668899ZZ
输出样例
2088150333 2088150444 2
2088150111 2088150222 3
答案
#include <iostream>
#include<algorithm>
using namespace std;
typedef struct ks{
int id;
char da1[100];
char da2[100];
char da3[100];
}ks;
char fun1(char*& pa, char*& pb) {
int flag = 0, len = 0;
while (*pa != '\0' && *pb != '\0') {
if (*pa == *pb)
++flag;
++pa;
++pb;
++len;
}
return flag >= 0.9 * len;
}
int fun2(ks* A, ks* B) {
char* pA = A->da1, * pB = B->da1;
if (fun1(pA, pB)) {
return 1;
}
pA = A->da2;
pB = B->da2;
if (fun1(pA, pB)) {
return 2;
}
pA = A->da3;
pB = B->da3;
if (fun1(pA, pB)) {
return 3;
}
return 0;
}
int main()
{
int t,i,j,x;
cin >> t;
ks* a = new ks[t];
for (i = 0; i < t; i++) {
cin >> a[i].id >> a[i].da1 >> a[i].da2 >> a[i].da3;
}
for (i = 0; i < t - 1; i++) {
for (j = i + 1; j < t; j++) {
x = fun2(a + i, a + j);
if (x != 0) {
cout << a[i].id << " " << a[j].id << " " << x << endl;
}
}
}
delete[] a;
return 0;
}