题目描述
已知一群学生的考试试卷,要求对试卷内容进行对比,查找是否有抄袭。
每张试卷包含:学号(整数类型)、题目1答案(字符串类型)、题目2答案(字符串类型)、题目3答案(字符串类型)
要求:使用结构体来存储试卷的信息。定义一个函数,返回值为一个整数,参数是两个结构体指针,函数操作是比较两张试卷的每道题目的答案,如果相同题号的答案相似度超过90%,那么就认为有抄袭,函数返回抄袭题号,否则返回0。相似度是指在同一题目中,两个答案的逐个位置上的字符两两比较,相同的数量大于等于任一个答案的长度的90%,就认为抄袭。
输入
第一行输入t表示有t张试卷
第二行输入第1张试卷的学生学号
第三行输入第1张试卷的题目1答案
第四行输入第1张试卷的题目2答案
第五行输入第1张试卷的题目3答案
每张试卷对应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<bits/stdc++.h>
using namespace std;
struct Student
{
int username;
char ans1[30];
char ans2[30];
char ans3[30];
};
int compare(Student *tempo1,Student *tempo2)
{
char *p3,*p4,*p5,*p6,*p7,*p8;
int a,b,sum,y,i;
int min;
p3=tempo1->ans1;
p4=tempo2->ans1;
for(y=0;y<3;y++)
{
a=strlen(p3);
b=strlen(p4);
if(a<=b)
min=a;
else
min=b;
for(i=0,sum=0;i<min;i++)
{
if(*p3!='\0'||*p4!='\0')
{
if(*p3==*p4)
{
sum++;
}
p3++;
p4++;
if(sum>=0.9*min)
{
return y+1;
}
}
}
if(y==0)
{
p3=tempo1->ans2;
p4=tempo2->ans2;
}
if(y==1)
{
p3=tempo1->ans3;
p4=tempo2->ans3;
}
}
return 0;
}
int main()
{
int t,i,j,o;
cin>>t;
struct Student stu[t],*tempo1,*tempo2;
for(i=0;i<t;i++)
{
cin>>stu[i].username;
cin>>stu[i].ans1;
cin>>stu[i].ans2;
cin>>stu[i].ans3;
}
for(i=0;i<t-1;i++)
{
tempo1=&stu[i];
for(j=i+1;j<t;j++)
{
tempo2=&stu[j];
o=compare(tempo1,tempo2);
if(o!=0)
{
cout<<stu[i].username<<" "<<stu[j].username<<" "<<o<<endl;
}
}
}
return 0;
}