迷你滨

用户名：uq_20629230267

访问量：9281

签　名：

等　　级
排　　名	2135
经　　验	2437
参赛次数	0
文章发表	13
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-网络稳定性(最大生成树+LCA)
浏览：1425

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯2023年第十四届省赛真题-三国游戏（贪心）

　　作者: 迷你滨　　　　发表时间：2023-04-11 17:21:46 浏览：1920　|　评论：0　

原题链接：蓝桥杯2023年第十四届省赛真题-三国游戏

### 蓝桥杯2023年第十四届省赛真题-三国游戏（贪心）
分三种情况sort即可
```Java

import java.util.*;
import java.io.*;
public class Main {
	static int n,m,mod=(int)998244353,maxn=200010;
	static long ans=0,INF=(long)1e18;
	static Scanner sc = new Scanner (System.in);
	static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	static StreamTokenizer st = new StreamTokenizer(bf);
	static PrintWriter pw = new PrintWriter(System.out);
	
	public static void main(String[]args) throws IOException{
		int T = 1;
		//T = I();
		while(T-->0) solve();
		pw.flush();
	}
	
	static int I() throws IOException{
		st.nextToken();
		return (int)st.nval;
	}
	
	static class node{
		long a,b,c;
		public node(int x,int y,int z) {
			a=x;b=y;c=z;
		}
		
	}
	static void solve() throws IOException{
		n = I();
		node []p = new node[n];
		for(int i=0;i<n;i++) p[i] = new node(I(),0,0);
		for(int i=0;i<n;i++) p[i].b=I();
		for(int i=0;i<n;i++) p[i].c=I();
		Arrays.sort(p,(o1,o2)->o2.a-o2.b-o2.c+o1.b+o1.c-o1.a>0?1:-1);
		long aa=0,bb=0,cc=0;
		long res=0;
		for(int i=0;i<n;i++) {
			aa += p[i].a; bb += p[i].b ;cc+=p[i].c;
			if(aa>bb+cc) res=i+1;
			else break;
		}
		ans = Math.max(ans, res);
		aa=bb=cc=res=0;
		Arrays.sort(p,(o1,o2)->o2.b-o2.a-o2.c+o1.a+o1.c-o1.b>0?1:-1);
		for(int i=0;i<n;i++) {
			aa += p[i].a; bb += p[i].b ;cc+=p[i].c;
			if(bb>aa+cc) res=i+1;
			else break;
		}
		ans = Math.max(ans, res);
		aa=bb=cc=res=0;
		Arrays.sort(p,(o1,o2)->o2.c-o2.b-o2.a+o1.b+o1.a-o1.c>0?1:-1);
		for(int i=0;i<n;i++) {
			aa += p[i].a; bb += p[i].b ;cc+=p[i].c;
			if(cc>aa+bb) res=i+1;
			else break;
		}
		ans = Math.max(ans, res);
		pw.println(ans!=0?ans:-1);
	}
	
}

```

0.0分

7 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

迷你滨

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

蓝桥杯2023年第十四届省赛真题-三国游戏（贪心）

评论区

精彩推荐

C语言训练-数字母（C语言代码）

C语言训练-素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

迷你滨

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

蓝桥杯2023年第十四届省赛真题-三国游戏（贪心）

评论区

精彩推荐

C语言训练-数字母 （C语言代码）

C语言训练-素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

数组输出 （C语言代码）--此题的题目描述有问题

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

C语言训练-数字母（C语言代码）

C语言训练-素数问题（C语言代码）

数组输出（C语言代码）--此题的题目描述有问题