首页 > 编程语言 >【蓝桥杯】2024.9.22算法赛——灵魂问题\全栈项目小组(C++)

【蓝桥杯】2024.9.22算法赛——灵魂问题\全栈项目小组(C++)

时间:2024-09-22 14:46:42浏览次数:11  
标签:salary position 22 int 2024.9 蓝桥 second positions entry

一、灵魂问题

题目

灵魂问题

题目分析

1.要求输出一个整数

2.题目在玩脑筋急转弯,关键句子标出来了——糖什么的根本不重要。所以咖啡不加糖,答案是0!!!

代码

#include <iostream>
using namespace std;
int main()
{
	cout << 0;
	return 0;
}

二、全栈项目小组

题目

全栈项目小组

题目分析

1.这里采用哈希表(map),以薪资为键,值为包含两个整数的pair,分别表示该薪资下的前端与后端候选人人数

map<int, pair<int, int>>salary_positions;

2.然后遍历简历,按照简历的薪资与前后端更新哈希表

if (position == 'F')
{
	salary_positions[salary].first++;
}
else if (position == 'B')
{
	salary_positions[salary].second++;
}

3.遍历哈希表,计算同一薪资下可以组成多少全栈项目小组,即同一薪资下的前端候选人与后端候选人中数量较少的一方

for (auto& entry:salary_positions)
{
	int f = entry.second.first;
	int b = entry.second.second;
	sum += min(f, b);
}

代码

#include <iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
	long long int n;
	map<int, pair<int, int>>salary_positions;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int salary;
		char position;
		cin >> salary >> position;

		if (position == 'F')
		{
			salary_positions[salary].first++;
		}
		else if (position == 'B')
		{
			salary_positions[salary].second++;
		}
	}
	
	int sum = 0;
	for (auto& entry:salary_positions)
	{
		int f = entry.second.first;
		int b = entry.second.second;
		sum += min(f, b);
	}
	cout << sum;
	return 0;
}

  

标签:salary,position,22,int,2024.9,蓝桥,second,positions,entry
From: https://www.cnblogs.com/hcrzhi/p/18425268

相关文章

  • 2024.9.22 扩展 centos7的文件系统空间
    从lsblk的输出可以看出,你的磁盘/dev/sda的总大小是30G,但sda3分区只使用了17.7G。要扩展/dev/sda3分区,使其利用整个磁盘上的可用空间,你可以按照以下步骤进行。扩展/dev/sda3分区备份数据在操作分区之前,建议你备份重要数据。进入fdisk调整分区使用fdisk工......
  • P8818 [CSP-S 2022] 策略游戏
    原题链接学习笔记感觉非常复杂?对于现在的我还是有深度的,首先第一个大坑就是并不需要真的求出c矩阵,这个题意就是让你在区间中选数,但要求乘积最大,所以要分讨。你假定\(a_i\ge0\),那这时如果\(min(b_i)\ge0\)取\(max(a_i)\),否则取\(min(a_i\ge0)\),相反的,假定\(a_i<0\),那这时如......
  • 2024.9.22 计划
    项目部分搞清楚声音信号怎么转化为热力图形式如果有时间就搞一下怎么将热力图和光学图或者视频怎么叠加个人学习部分多重背包问题III庆功会总结如果得到了声音的信号,可以经过处理用python绘制出来对应位置的热力图,这里采用随机生成的声音信号,代码如下:importnump......
  • 游戏中的状态控制 适合于全部游戏 scratch 20240922_111017
    完整的游戏游戏封面游戏进行游戏暂停游戏结束预设状态值0欢迎界面1游戏进行2游戏暂停3游戏结束需要定义变量来适时的改变他们变量使用英文stat背景代码在背景的代码里定义了【欢迎画面】的自制积木实现游戏的状态值的初始化等待玩家输入如果玩家输入了1那么......
  • 2024.09.22 力扣刷题 Z字形变换
    题目:将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时,排列如下:PAHNAPLSIIGYIR之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实......
  • 2024.9.21
    额,又是啥都没干的一天。打了至少五个小时的农==然后看了会儿数分的书,以及背英语。感觉不能打农,可以打游戏,但绝对不能打农,一把20分钟太过分了。感觉generals是好文明啊,20把gen也就是俩小时的事情。以后还是打gen吧。还有就是明天有acm,我因为一年不训被室友嫌弃了......
  • 2024.9.21 计划
    项目部分偷懒一天个人学习部分昨天DP的两个题DP一个题1.多重背包问题III总结01背包的优化:由于一般状态转移方程是:f[i][j]=f[i-1][j]+f[i-1][j-v]所以说优化空间的时候要倒着枚举体积,否则会导致f[i-1][j-v]被更新成f[i][j-v]完全背包的优化:一般状态转移......
  • 【Python爬虫系列】_022.异步文件操作aiofiles
    课程推荐我的个人主页:......
  • ubuntu22.04编译安装R4.4.1
    1.卸载当前版本的R:为了确保之前安装的R版本不会干扰,先卸载它:sudorm-rf/opt/R/4.4.1sudorm/usr/local/bin/Rsudorm/usr/local/bin/Rscript2.安装所需依赖:确保编译R所需的依赖已经安装:sudoapt-getupdate&&\sudoapt-getinstall-ybuild-essentialli......
  • 中国能源发展报告2022
    中国能源发展报告2022林伯强高耗能产业的出路高耗能产业布局:08年,东高西低>>08年之后,西高东低,自南向北移动,东减西增;转移趋势北部沿海城市-河北,山东,2012-2017高耗能产业流入下降,去产能;2009提出中部崛起战略,通过促进中部地区的制造业和城市化促进经济的增长,大量高......