M¹nh D¬ng Biªn So¹n
Bé M«n CÊu Tróc D÷ LiÖu
Gi¶i ThuËt 2012
§ª Sè 9
Trong Bé §Ò ¤n TËp
#include<iostream.h>
#include<math.h>
#include<fstream.h>
ifstream datain1("C:/cau truc du lieu/dethi/dathuc91.in.txt");
ifstream datain2("C:/cau truc du lieu/dethi/dathuc92.in.txt");
ofstream dataout("C:/cau truc du lieu/dethi/ketqua9.out.txt");
int HSA[100],HSB[100],HSC[200],MUA[100],MUB[100],MUC[200],na,nb;
/*
Tinh hieu da thuc
*/
void nhap1(int MU[],int HS[],int n)
{
for(int i=1;i<=n;i++)
{
datain1>>HS[i]>>MU[i];
}
}
void nhap2(int MU[],int HS[],int n)
{
for(int i=1;i<=n;i++)
{
datain2>>HS[i]>>MU[i];
}
}
void tinh(int &dem)
{

{dem=0;
for(int j=na+1;j<=nb;j++)
{MUA[j]=MUB[j];HSA[j]=0;}
for(int j=1;j<=nb;j++)
if(MUA[j]!=MUB[j])
{
dem++;
MUC[dem]=MUA[j];
dem++;
MUC[dem]=MUB[j];
}
else
{
dem++;
MUC[dem]=MUA[j];
}
for(int j=1;j<=dem;j++)
{
for(int i=1;i<=nb;i++)
if(MUC[j]==MUA[i]&&MUC[j]==MUB[i])
{
HSC[j]=HSA[i]-HSB[i];
}
else
if(MUC[j]==MUA[i])HSC[j]=HSA[i];
else if(MUC[j]==MUB[i])HSC[j]=-HSB[i];
}
}
}
void hienthi(int MU[],int HS[],int n)