2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛)

原创

已于 2025-08-14 22:00:32 修改 · 729 阅读

30 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

于 2025-08-13 21:45:19 首次发布

前言：

前两题签到，第三题模拟（虽然也差不多是签到），第四题是图论（全场最难的一个题目），第五题是一个贪心+背包的问题。总的来说除了第四题其余都比较简单。

RC-u1 热热热 10分

热҈……最近热得打的字都出汗了！

幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何，在每个星期四的时候，这个活动会暂停一天……

现在给定连续的若干天的气温情况以及给定的第一天是星期几，请你算出有多少天你可以喝到免费的雪碧，又有多少天是因为星期四而导致你喝不到雪碧的。

输入格式:

输入第一行是两个正整数 N, W (1≤N≤50,1≤W≤7)，表示给定连续的 N 天，下面给定的第一天是星期 W（7 等于星期天）。

接下来的一行给出 N 个用一个空格隔开的、小于 60 的整数，第 i 个数表示第 i 天的温度。保证温度大于等于 -273 度。

输出格式:

输出两个数，第一个是你能喝到免费雪碧的天数，第二个是你本来能喝到免费雪碧、但因为是星期四而无法喝到的天数。

输入样例:

15 3
33 35 34 36 37 40 32 31 30 29 28 29 33 38 40

输出样例:

5 1

分析：

直接模拟每一天是周几即可。

AC代码：

#include<bits/stdc++.h>
using namespace std;

void solve(){
	int n , w , x , ans = 0 , cnt = 0;
	cin >> n >> w ; 
	for(int i = 0 ; i < n ; i ++){
		cin >> x;
		if((w  +  i) % 7 != 4 && x >= 35) ans ++;
		if((w  +  i) % 7 == 4 && x >= 35) cnt ++;
	}
	cout << ans << " " <<cnt << endl;
}

int main(){
	solve();
	return 0;
}

RC-u2 谁进线下了？

Xepa Legends 是一个第一人称射击类大逃杀（“吃鸡”）游戏，每轮游戏共有 20 支 3 人小队参加，最后获胜的队伍被称为“捍卫者”。

最近 Xepa Legends 举行了亚太地区南赛区的线上比赛，争夺 7 个前往德国曼海姆参加线下赛的资格，国内共有 14 支队伍参与到了其中。因为比赛十分激烈，直到最后谁进了线下仍有巨大的疑问。小 K 喜欢的国内知名战队 DreamTear 因其队内选手杀马特表现不佳，正好卡在出线分数前后，请你赶紧帮帮小 K，计算一下最后的分数情况，看看他喜欢的战队出线了没有吧！

Xepa Legends 的比赛共进行 N 场游戏，在每场游戏中，每支队伍在游戏中会获得一个排名和一个杀敌数（击败其他队伍玩家的数量），一支队伍在一场游戏的得分为杀敌数+排名分，排名分由队伍当场的排名根据以下表格求得：