AtCoder Beginner Contest 128

B - Guidebook

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

思路：结构体排序。

#include
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[i].s;
		cin>>b[i].a;
		b[i].id=i+1;
	}
	sort(b,b+n,cmp);
	for(int i=0;i

C - Switches

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

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

#include
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>s[i][j])&1);
		}
		if(l!=p[i])
			return 0;
	}
	return 1;
}
int main(){
	
	scanf("%d%d",&n,&m);
	for(int i=0;i

D - equeue

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

思路：暴力枚举即可。

#include
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=0;i--){
				if(i<=k-cnt)
					sum+=max(temp[i],0);
				else sum+=temp[i];
			}
			ans=max(ans,sum);
		}
	}
	printf("%d\n",ans);
}