全栈项目小组【算法赛】题目及解题

题目：全栈项目小组【算法赛】

题目：

解题思路

1.遍历简历信息：我们需要读取所有简历，根据期望薪资和岗位类型进行分类和统计。

2.分类统计：使用哈希表来存储每个薪资下的前端（F）和后端（B）的数量。具体来说，可以用两个哈希表：一个存储期望薪资对应的前端人数，另一个存储期望薪资对应的后端人数。

3.配对：对于每一个薪资等级，能组成的全栈小组数量是该薪资下前端和后端人数的较小值。
例如，若期望薪资为 10000 的有 3 个前端和 2 个后端，那么就能组成 2 个全栈小组。

4.统计结果：最后将所有薪资下能组成的全栈小组数加起来就是结果。

解题代码

#include <stdio.h>
#include <stdlib.h>

#define maxs 1000000

int main()
{
  // 请在此输入您的代码
  int N;//简历数量
  int s;//薪水
  int count=0;//最终的小组数
  char p;//F|B

  int f[maxs+1]={0};//用于计数
  int b[maxs+1]={0};//数组初始化，数组中的每个数都为0

  scanf("%d",&N);

  for (int i=0;i<N;i++){
      scanf("%d %c",&s,&p);
      if(p=='F'){
        f[s]++;//数组中对应薪水索引累加，记录同一个薪水下的F的个数
      }
      if(p=='B'){
        b[s]++;
      }
  }

  for (s=0;s<maxs+1;s++){
    count += (f[s]<b[s])?f[s]:b[s];
    //遍历每个薪资，返回f和b中数小的个数，加在一起就是最后的全栈小组数
    
  }
  printf("%d",count);

  
  return 0;
}

原文地址：https://blog.csdn.net/2201_75648436/article/details/142442527

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！