牛客练习赛78

太菜了
就写了A和B，B还卡半天。。。
写贴代码
思路明天写

A

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
typedef long long ll;
const int N=1e4+10;
char s[N][4];
char s2[3];
int n;
int q; 

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
	}

	cin>>q;
	while(q--)
	{
		cin>>s2;
		int ans=0;
		int flag=0;
		for(int i=1;i<=n;i++)
		{
			flag=-1;
			if(s[i][0]==s2[0]&&s[i][1]==s2[1])
			{
				flag=1;
			}
			else if(s[i][0]==s2[1]&&s[i][1]==s2[0])
			{
				flag=1;
			}
		//	if(flag==1) printf("s[i]==%s \n",s[i]);
			if(flag==1)
			{
				ans++;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

B

#include<bits/stdc++.h>
using namespace std;
const int N=2010;
int a[N],b[N],c[N];
int n,m;
int ans;
int s[N];
int q[N],cnt;
int d[N];
bool st[N];
void get(int u)
{
	int pp=c[u];
	for(int i=u;i>=2;i--)
	{
		c[i]=c[i-1];
	}
	c[1]=pp;
}
void get2(int u)
{
	int pp=s[u];
	for(int i=u;i>=2;i--)
	{
		s[i]=s[i-1];
	}
	s[1]=pp;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	cnt=1;
	for(int i=1;i<=m;i++)
	{
		cin>>b[i];
		if(!st[b[i]]) c[cnt++]=b[i];
		st[b[i]]=true;
	}
	for(int i=1;i<cnt;i++)
	{
	//	cout<<c[i]<<" ";
		s[i]=a[c[i]];
	}
/*	cout<<endl;
	for(int i=1;i<cnt;i++)
	{
		cout<<s[i]<<" ";
	}
	cout<<endl; */

	int j=1;
	for(int i=1;i<=m;i++)
	{
		int flag=0;
		for( j=1;j<cnt;j++)
		{
	//		printf("b[%d]===%d c[%d]==%d\n",i,b[i],j,c[j]);
			if(b[i]==c[j]) break;
			flag=1;
			ans+=s[j];
	//		printf("ans===%d\n",ans);
		}
		if(flag==1)
		{
		get(j);
		get2(j);
		}
/*		for(int p=1;p<cnt;p++)
		{
			cout<<c[p]<<" ";
		}
		cout<<endl;
	/*	for(int p=1;p<=cnt;p++)
		{
	//		cout<<s[p]<<" ";
		}
	//	cout<<endl; */
	}
	cout<<ans<<endl;
	return 0;
	
	
}