牛客练习赛78

Posted 2022-12-14 尘封陌路

太菜了
就写了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;