当前位置: 首页 > news >正文

AtCoder Beginner Contest 315 Task:A/B/C/E

A - tcdr

处理字符串简单题,题目要求去除字符串中的a,e,i,o,u即可

#include<iostream>
using namespace std;
int main()
{string s;cin>>s;for(int i=0;i<s.length();i++){if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u')continue;cout<<s[i];}
}

B - The Middle Day

给出M个月份,分别给出每个月多少天,求出一年中中间的一天,数据给出的总天数一定是奇数
样例
12
31 28 31 30 31 30 31 31 30 31 30 31
例如一年365天,中间天数为7月2日,输出 7 2

#include<iostream>
using namespace std;
int main()
{int M;cin>>M;int D[M+2];int ans=0;for(int i=1;i<=M;i++) cin>>D[i],ans+=D[i];ans=(ans+1)/2;int cnt=0;for(int i=1;i<=M;i++){if(cnt+D[i]>=ans){cout<<i<<" "<<ans-cnt<<endl;break;}cnt+=D[i];}
}

C - Flavors

给出不同口味的不同数值,题目要求挑选其中两种,输出最大的美味值
如果选中的两个口味相同,那么美味值为其中较大的加上其中较小的/2
如果选中的两个口味不同,那么美味值为所有不同口味中最大的两个相加
那么只需要记录每种口味最大的和第二大的即可

Sample Input 1 
4
1 4
2 10
2 8
3 6Sample Output 1 
16过程:
输入1,4
Max[1]=4
Sec[1]=0输入2,10
Max[2]=10
Sec[2]=0输入2,8
Max[2]=10
Sec[2]=8输入3,6
Max[3]=6
Sec[3]=0最后,如果选择两个口味相同的,那么最大值是选择2号时取得ans=14
如果两个口味不同,最大值为选择2,3号时取得ans=16
最后更新ans=max(14,16)=16.
#include<iostream>
#include<algorithm>
#define int long long
using namespace std;
signed main()
{int N;cin>>N;int Max[N+2]={0};int Sec[N+2]={0};for(int i=1;i<=N;i++){int f,s;cin>>f>>s;//对于每一种口味取最大值和次大值if(s>Max[f]){Sec[f]=Max[f];Max[f]=s;}else if(s<=Max[f]&&s>Sec[f]) Sec[f]=s;}int ans=0;for(int i=1;i<=N;i++){ans=max(Max[i]+Sec[i]/2,ans);//处理相同口味}sort(Max+1,Max+1+N);ans=max(Max[N]+Max[N-1],ans);//处理不同口味cout<<ans<<endl;
}

E - Prerequisites

定义vis数值标记每一本书是否读过
接下来递归、标记、输出即可

#include<iostream>
#include<vector>
const int MAXN=2e5+5;
int N;
int vis[MAXN+2]={0};
using namespace std;
std::vector< std::vector<int> >q(MAXN+2);
//二维vector存放每本书的需求
void read(int x)
{for(auto v:q[x]){if(!vis[v]) vis[v]=1,read(v),cout<<v<<" ";//如果没读过,标记为读过,进入递归,输出这本书}if(!vis[x]) cout<<x<<" ";vis[x]=1;//标记为读过这本书
}
int main()
{cin>>N;for(int i=1;i<=N;i++){int n,p;cin>>n;while(n--)cin>>p,q[i].push_back(p);}for(auto x:q[1])//遍历第一本书的需求{read(x);}
}
http://www.lryc.cn/news/130803.html

相关文章:

  • 【项目实践】基于LSTM的一维数据扩展与预测
  • webshell实践,在nginx上实现负载均衡
  • LVS+Keepalived集群
  • Java的网络编程
  • kafka配置远程连接
  • css实现渐变色border
  • 管理 IBM Spectrum LSF
  • 117页数字化转型与产业互联网发展趋势及机会分析报告PPT
  • 【JavaWeb】实训的长篇笔记(上)
  • 如何使用Docker安装AWVS?
  • vue命名规范
  • 第05天 SpringBoot自动配置原理
  • AlphaZero能否从围棋和国际象棋飞跃到量子计算?
  • 进程切换
  • ES踩坑记录之UNASSIGNED分片无法恢复
  • ubuntu更换国内apt源
  • OpenCV-Python中的图像处理-视频分析
  • STM32 CubeMX (第四步Freertos内存管理和CPU使用率)
  • 题解 | #1012.Equalize the Array# 2023杭电暑期多校10
  • UE4/5C++多线程插件制作(二十一、使用)
  • 【C#】关于?的用法
  • linux——mysql的高可用MHA
  • 【学习日记】【FreeRTOS】空闲任务与阻塞延时
  • 衣服材质等整理(时常更新)
  • 电子商务环境下旅游价值链
  • spring源码分析bean的生命周期(下)
  • 完美解决Github提交PR后报错:File is not gofumpt-ed (gofumpt)
  • pytorch3d成功安装
  • 【vue3】同个页面引入多个图表组件实现自适应的方法
  • 一文了解汽车芯片的分类及用途介绍