【比赛】第三届“传智杯”全国大学生IT技能大赛（初赛A组）

最新推荐文章于 2024-12-04 17:38:05 发布

MolotovM

最新推荐文章于 2024-12-04 17:38:05 发布

阅读量994

点赞数

分类专栏：比赛题解

本文链接：https://blog.youkuaiyun.com/qq_35739643/article/details/111466948

版权

这篇博客主要介绍了第三届‘传智杯’全国大学生IT技能大赛初赛A组的比赛情况，包括C、D、E、F、G五个题目。C题通过排序解决，D题采用模拟和map维护，E题使用动态规划（DP）求解，F题是结论型数学题，考察两数之差为二的幂次，G题利用倒序操作和并查集处理森林问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【比赛】第三届“传智杯”全国大学生IT技能大赛（初赛A组）

文章目录

【比赛】第三届“传智杯”全国大学生IT技能大赛（初赛A组）

真的太水了

ak居然用了这么久我

真的太太太太菜了

哭泣

C - 志愿者

按题意排序即可

#include<bits/stdc++.h>
using namespace std;
inline int Read(){
   
	int s = 0 , w = 1;
	char ch = getchar();
	while(ch > '9' || ch < '0'){
   
		if(ch == '-') w = -1;
		ch = getchar();
	}
	while(ch >= '0' && ch <= '9'){
   
		s = (s << 3) + (s << 1) + ch - '0';
		ch = getchar();
	}
	return s * w;
}
const int MAXN = 5e5 + 50;
struct vol{
   
	int id,k,t;
}s[MAXN];
int n;
bool cmp(vol a,vol b){
   
	if(a.k * a.t == b.k * b.t){
   
		if(a.t == b.t){
   
			return a.id < b.id;
		}
		return a.t > b.t;
	}
	return a.k * a.t > b.k * b.t;
}
int main(){
   
	n = Read();
	for(int i = 1 ; i <= n ; i ++){
   
		s[i].t = Read() , s[i].k = Read();
		s[i].id = i;
	}
	sort(s + 1,s + 1 + n,cmp);
	for(int i = 1 ; i <= n ; i ++){
   
		printf("%d ",s[i].id);
	}
	return 0;
}

D - 终端

按题意模拟即可
用map维护

#include<bits/stdc++.h>
//#include<iostream>
//#include<map>
//#include<algorithm>
using namespace std;
inline int Read(){
   
	int s = 0 , w = 1;
	char ch = getchar();
	while(ch > '9' || ch < '0'){
   
		if(ch == '-') w = -1;
		ch = getchar();
	}
	while(ch >= '0' && ch <= '9'){
   
		s = (s << 3) + (s << 1) + ch - '0';
		ch = getchar();
	}
	return s * w;
}
const int MAXN = 2e3 + 50;
struct file{
   
	string name;
	bool del;
}s[MAXN];
map<string,int>mp;
int cnt

最低0.47元/天解锁文章