csp-j模拟二补题报告-CSDN博客

本文链接：https://blog.csdn.net/coduck_S12004zbj/article/details/142680849

目录传送门

前言
第一题
第二题
第三题
第四题
总结

前言

    今天考的不如昨天（今天115，昨天150）

    （“关于二进制中一的个数的研究与规律”这篇文章正在写）

第一题

下棋（chess）

请添加图片描述

我的代码（AC了）

#include<bits/stdc++.h>
#define ll long long
#define xi man[i].one
#define yi man[i].two
#define zi man[i].three
#define idi man[i].id
#define ansi man[i].ans
using namespace std;
const int N=1e5+5;
struct banana{
   
   
	ll one,two,three;
	ll id;
	ll ans;
}man[N];
ll n;
bool cmp(banana I,banana like){
   
   
	if(I.ans==like.ans) return I.id<like.id;
	return I.ans>like.ans;
}
int main(){
   
   
	freopen("chess.in","r",stdin);
	freopen("chess.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
   
   
		scanf("%d%d%d",&xi,&yi,&zi);
		idi=i;
		yi+=xi/3;
		xi%=3;
		zi+=yi/3;
		yi%=3;
		ansi=zi*18+yi*3+xi;
	}
	sort(man+1,man+n+1,cmp);
	for(int i=1;i<=n;i++) cout<<idi<<" ";
	return 0;
} 
/*
样例
9
2 3 1
1 3 3
0 0 4
1 4 3
4 1 4
1 4 1
0 1 4
0 1 4
2 3 2

2
1 2 0
1 2 2
*/

思路：把所有能变成高星英雄的低星英雄，再算阵容强度

AC代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+5;
int n;
struct node{
   
   
	int x,y,z,idx;
	ll val;
	void set(){
   
   
		y+=z/3;z%=3;
		x+=y/3;y%=3;
		val=18ll*x+3*y+z;
	}
}a[N];
bool cmp(node a,node b){
   
   
	if(a.val==b.val) return a.idx<b.idx;
	return a.val>b.val;
}
int main(){
   
   
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
   
   
		scanf("%d%d%d",&a[i].z,&a[i].y,&a[i].x);
		a[i].idx=i;a[i].set();
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++) printf("%d ",a[i].idx);
	return 0;
}