codeforces 665B Shopping

暴力

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<stack>
#include<queue>
#include<string>
#include<algorithm>
using namespace std;

int n,m,k;
int a[200],b[200];

int pos(int num)
{
    for(int i=1;i<=k;i++)
        if(a[i]==num) return i;
}

void update(int num)
{
    int z=2;
    b[1]=num;
    for(int i=1;i<=k;i++)
    {
        if(a[i]==num) continue;
        b[z++]=a[i];
    }
    for(int i=1;i<=k;i++) a[i]=b[i];
}

int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=k;i++) scanf("%d",&a[i]);
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            int num; scanf("%d",&num);

            ans=ans+pos(num);
            update(num);
        }
    }
    printf("%d\n",ans);
    return 0;
}