New Year Book Reading

New Year Book Reading
题面

题意
一个人要读n本书每本书有个重量wi，要读m天，每天读1本，他每天把要看的书抽出来（把上面的搬开，拿出要读的书再把上面的书放回去），看完以后放到一摞书的最上面，问根据他的阅读顺序怎样初始化书的排列顺序能使他搬书的重量最小，求出这个最小重量
分析
举一个例子：如果看书的顺序是1 1 1 1 1 2，那么我们放书的顺序为1 2是最省力的。又如看书的顺序是1 2 3 2 1，我们放书的顺序有1 2 3/ 1 3 2/ 2 1 3/2 3 1/3 1 2/3 2 1共6种组合，显然1 2 3经过前3天就变成3 2 1，因此是最省力的。我们可以推测每本书第一次出现的序列作为最终的序列然后按顺序模拟一下。
操作实现
当我们通过把开始状态的书本位置放在vector后，就可以开始模拟搬书的过程。

seq.erase(seq.begin()+q);
seq.insert(seq.begin(),temp);

这个就是怎样把一本书从中间搬到第一个位置
AC代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=505;
int n,m,w[maxn],ch[1005],vis[maxn];
vector<int>seq;
int main(){
long long sum=0;
int i,q;
cin>>n>>m;
for( i=1;i<=n;i++)
     cin>>w[i];
for( i=1;i<=m;i++){
         cin>>ch[i];
         if(!vis[ch[i]])  seq.push_back(ch[i]);
         vis[ch[i]]=1;
}
for( i=1;i<=m;i++){
if(ch[i]==seq[0]) continue;
for( q=0;;q++){
if(seq[q]==ch[i]) break;
}
for(int j=0;j<q;j++){
        sum+=w[seq[j]];
}
int temp=ch[i];
seq.erase(seq.begin()+q);
seq.insert(seq.begin(),temp);
/*for(int i=0;i<3;i++)
	cout<<seq[i]<<' ';
putchar('\n');*/
}
cout<<sum<<endl;
  return 0;
}