【题解】删除 （2019.08.02纪中【NOIP提高组】模拟 B 组T3）模拟 贪心

题目来源：中山纪念中学

题目描述：

Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。

Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。

输入：

第一行包含一个整数N(1<=N<=100000)，表示表格的列数。
接下来三行每行包含N个整数，每个数在1到N之间，而且第一行的数互不相同。

输出：

输出最少需要删除的列数。

输入样例：

输入1：
7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2

输入2：
9
1 3 5 9 8 6 2 4 7
2 1 5 6 4 9 3 4 7
3 5 1 9 8 6 2 8 7

输出样例：

输出1：
4

输出2：
2

样例解释：

例1中Alice需要删除第2、4、6、7这四列，然后每行排完序都是1、3、5。

数据范围：

40%的数据N<=100
70%的数据N<=10000

思路：

模拟删除，贪心
找第一行有而第二行或第三行却没有的数进行删除，直到三行的数都一样

AC代码：

#include<bits/stdc++.h>
#define N=999999;
using namespace std;
int n,anss,a[100001],b[100001],c[100001],b1[100001],c1[100001]; 
/*a[]:第一行数
  b[]:第二行数
  c[]:第三行数
  b1[]:第二行数中每个数出现的次数
  c1[]:第三行数中每个数出现的次数*/
int main()
{
    cin>>n;
    for (int i=1;i<=n;i++) cin>>a[i];   
    for (int i=1;i<=n;i++)
    {
        cin>>b[i];
        b1[b[i]]++;
    }
    for (int i=1;i<=n;i++)
    {
        cin>>c[i];
        c1[c[i]]++;
    }
    int pd=false;
    while (pd==false) 
    {
        pd=true;
        for (int i=1;i<=n;i++)
        {
            if (a[i]!=0&&(b1[a[i]]==0||c1[a[i]]==0)) //找第一行有而第二行或第三行却没有的数进行删除 
            {
                pd=false;
                a[i]=0;
                b1[b[i]]--;
                c1[c[i]]--;
                anss++;
            }
        }
    }
    cout<<anss<<endl;
    return 0;
}