Trong kho hàng của Apok, đợt này cậu thấy những chiếc giày thừa còn khá nhiều , cậu quyết định chuyển những chiếc thừa về nhà máy. Sau khi gom giày được 1 lúc cậu thấy những đôi giày nguyên thì vẫn có thể bán được còn lại nhưng không bán được, cậu chỉ đổi những chiếc đơn lẻ. là chiếc giày trái còn làchiếc giày phải.Apok sẽ lấy những chiếc giày không có cùng kích thước, không thể sử dụng và đem về nhà máy. Yêu cầu: Hãy tính tối thiểu số giày mà apok phải được thay đổi. Input Dòng 1 là số nguyên N ( ) Dòng 2 là N số nguyên Dòng 3 là N số nguyên ( ) Output Là số chiếc giày mà Apok phải đổi trả về nhà máy . Sample Input #1 Copy 5 1 2 3 4 5 0 2 3 4 5 Output #1 Copy 2

`Code` `1`:

#include<bits/stdc++.h>
using namespace std;
long long n,i,j,k,d,a[1000001],b[1000001],ma,mi,m;
map<long long,long long> dem1,dem2;
int main() {
cin>>n;
d=0;
for(i=1;i<=n;i++){
    cin>>a[i];
    dem1[a[i]]++;
}
for(j=1;j<=n;j++){
    cin>>b[j];
    dem2[b[j]]++;
}
m=max(a[n],b[n]);
for(i=0;i<=m;i++)
    d=d+abs(dem1[i]-dem2[i]);
cout<<d;
return 0;
}

//code 1 chỉ dùng cho testcase bé hơn `10^9`

_________________________________________________________

`Code` `2`:

#include<bits/stdc++.h>
using namespace std;
long long i,a[100001],b[100001],n,d;
map<int,int>dem;
map<int,int>dem1;
int main (){
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
d=0;
for(i=1;i<=n;i++){
    cin>>a[i];
    dem[a[i]]++;
}
for(i=1;i<=n;i++){
    cin>>b[i];
    dem1[b[i]]++;
}
for(i=0;i<=1000000;i++){
    if(dem[i]>dem1[i] && dem[i]>0)
        d=d+dem[i]-dem1[i];
    if(dem[i]<dem1[i]&& dem1[i]>0)
        d=d+dem1[i]-dem[i];
}
cout<<d;
return 0;
}

//Code 2 chỉ sử dụng cho testcase lớn hơn vì nó tốn bộ nhớ và thời gian

___________________________________________________

`@``kieu`