AtCoder Beginner Contest 128

B - Guidebook

题意：每个城市有个店子，每个店子有个评分，要求按城市字典序以及评分输出店子的顺序。

思路：结构体排序。

#include<bits/stdc++.h>
using namespace std;
struct node{
	string s;
	int a;
	int id;
}b[105];
int cmp(node a,node b){
	if(a.s==b.s)
		return a.a>b.a;
	return a.s<b.s;
}
int main(){
	int n;
	int c[105];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		cin>>b[i].s;
		cin>>b[i].a;
		b[i].id=i+1;
	}
	sort(b,b+n,cmp);
	for(int i=0;i<n;i++)
		printf("%d\n",b[i].id);
}

C - Switches

题意：n个开关以及m个灯泡，问有多少种开关组合能打开所有的灯。

思路：范围比较小，直接枚举即可。

#include<bits/stdc++.h>
using namespace std;
int k[15],s[15][15];
int p[15];
int n,m;
int ans;
int check(int x){
	for(int i=0;i<m;i++){
			int l=0;
		for(int j=0;j<k[i];j++){
			l^=((x>>s[i][j])&1);
		}
		if(l!=p[i])
			return 0;
	}
	return 1;
}
int main(){
	
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++){
		scanf("%d",&k[i]);
		for(int j=0;j<k[i];j++){
			scanf("%d",&s[i][j]);
			s[i][j]--;
		}
	}
	for(int i=0;i<m;i++)
		scanf("%d",&p[i]);
	ans=0;
	for(int i=0;i<(1<<n);i++){
		if(check(i))
			ans++;
	}
	cout<<ans<<"\n";
}

D - equeue

题意：给定一个数组，有四种操作，问你手里的数字和最大是多少。

思路：暴力枚举即可。

#include<bits/stdc++.h>
using namespace std;
int v[55];
int temp[55];
int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
		scanf("%d",&v[i]);
	int ans=0;
	for(int l=0;l<=n;l++){
		for(int r=n+1;r>l;r--){
			int cnt=0,sum=0;
			for(int i=1;i<=l;i++)
				temp[++cnt]=v[i];
			for(int i=n;i>=r;i--)
				temp[++cnt]=v[i];
			if(k<cnt)	
				continue;
			sort(temp+1,temp+cnt+1);
			for(int i=cnt;i>=0;i--){
				if(i<=k-cnt)
					sum+=max(temp[i],0);
				else sum+=temp[i];
			}
			ans=max(ans,sum);
		}
	}
	printf("%d\n",ans);
}