题目描述
已知一群学生的考试试卷,要求对试卷内容进行对比,查找是否有抄袭。
每张试卷包含:学号(整数类型)、题目1答案(字符串类型)、题目2答案(字符串类型)、题目3答案(字符串类型)
要求:使用结构体来存储试卷的信息。定义一个函数,返回值为一个整数,参数是两个结构体指针,函数操作是比较两张试卷的每道题目的答案,如果相同题号的答案相似度超过90%,那么就认为有抄袭,函数返回抄袭题号,否则返回0。相似度是指在同一题目中,两个答案的逐个位置上的字符两两比较,相同的数量大于等于任一个答案的长度的90%,就认为抄袭。
输入
第一行输入t表示有t张试卷
第二行输入第1张试卷的学生学号
第三行输入第1张试卷的题目1答案,最大长度不超过100
第四行输入第1张试卷的题目2答案,最大长度不超过100
第五行输入第1张试卷的题目3答案,最大长度不超过100
每张试卷对应4行输入
依次输入t张试卷的数据
输出
在一行中,把发现抄袭的两个学号和题目号输出,只输出第一次发现抄袭的题号,数据之间用单个空格隔开
如果发现是题目1抄袭,题目号为1,以此类推
输出顺序按照输入的学号顺序进行输出
代码实现:
#include <iostream>
using namespace std;
struct SExamPaper
{
int id;
char answer1[20];
char answer2[20];
char answer3[20];
};
bool judge(char *s1,char *s2)
{
int num = 0;
int len = 0;
while(*s1 && *s2)
{
if(*s1 == *s2) num ++;
s1 ++, s2 ++ ,len ++;
}
if(num >= len * 0.9) return true;
return false;
}
int testCheat(SExamPaper *a, SExamPaper *b)
{
if(judge(a -> answer1,b -> answer1)) return 1;
if(judge(a -> answer2,b -> answer2)) return 2;
if(judge(a -> answer3,b -> answer3)) return 3;
return 0;
}
int main( )
{
int t;
cin >> t;
SExamPaper stu[t];
for(int i = 0;i < t;i ++)
{
cin >> stu[i].id >> stu[i].answer1 >> stu[i].answer2 >> stu[i].answer3;
}
for(int i = 0;i < t - 1;i ++)
{
for(int j = i + 1;j < t;j ++)
{
int num = testCheat(stu + i, stu + j);
if(num) cout << (*(stu + i)).id << " " << (*(stu + j)).id << " " << num << endl;
}
}
return 0;
}