首页 > 其他分享 >蓝桥杯2018省赛次数差

蓝桥杯2018省赛次数差

时间:2024-01-18 20:12:46浏览次数:30  
标签:26 int 蓝桥 次数 2018 省赛 获胜

x 星球有 26 只球队,分别用 a ~ z 的 26 个字母代表。他们总是不停地比赛。

在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。

 国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了) #include <iostream> using namespace std;
int a[27];
int main()
{
  string s;
  cin>>s;
  //注意:字符串大小用.size()
for(int i=0;i<s.size();i++){ a[s[i]-'a'+1]++; } int max=a[1]; int min=a[1];
//注意考虑出现次数至少为1(max,min>0) for(int i=1;i<=26;i++){ if(max<a[i]&&a[i]!=0){ max=a[i]; } if(min>a[i]&&a[i]!=0){ min=a[i]; } } cout<<(max-min); // 请在此输入您的代码 return 0; }

 

标签:26,int,蓝桥,次数,2018,省赛,获胜
From: https://www.cnblogs.com/luckyyaoyao/p/17973289

相关文章

  • 运城学院数学与信息技术学院 2017—2018学年第二学期期末考试
    运城学院数学与信息技术学院2017—2018学年第二学期期末考试程序设计基础试题(A)适用范围:计算机科学与技术专业1701\1702班网络工程专业1703\1704\1705班信息管理与信息系统专业1706班数字媒体技术专业1707\1708班通信工程专业1709\17010班 命题人: 南丽丽       ......
  • P8649 [蓝桥杯 2017 省 B] k 倍区间
    注意要把map[0]设置为1,因为根据题意,长度为1的区间也要算进来 完整代码:#include<iostream>#include<map>#defineintlonglongusingnamespacestd;map<int,int>mp;//记录每个余数出现个数的数组signedmain(){intn,k,ans=0;cin>>n>>k;......
  • P4429 [BJOI2018] 染色
    题面传送门这么牛的结论题!分别考虑每个联通块,不断去掉一度点显然不影响,我们依次给出几个手玩的结论:性质1:如果有奇环,那么无解。只需要给奇环上的集合全部赋值\(\{0,1\}\)即可。性质2:若存在两个环的边不相交,那么无解。考虑一个环,取其对称的两个点,分别记为\(p,q\)。令\(......
  • AT_joisc2018_b 题解
    AT_joisc2018_b题解传送门题意有一个以原点为中心的正方形,有\(n(n\le100)\)条不在正方形内部的线段,你需要画一些不在正方形内部的线段,使得这些线段可以把正方形围起来,要求最小化你画的线段的长度和。思路我们需要画出一条闭合折线,并且能够把正方形包围。考虑我们一定是......
  • BJOI 2018 解题报告
    P4427[BJOI2018]求和谔谔题。这个问题看上去很不可维护,而且让我想到了P5305旧词。结果发现怎么\(k\le50\),那我直接跑\(50\)遍不就好了?P4429[BJOI2018]染色神仙题。考虑先用一些比较简单的情况搞到一些性质继续研究。那我们不妨只对原图黑白染色,得到性质“原图必为二分......
  • 铁人三项(第五赛区)_2018_rop
    铁人三项(第五赛区)_2018_rop函数参数劫持32位泄露libcfrompwnimport*context.log_level='debug'#io=gdb.debug('./2018_rop','break*0x8048474')io=process('./2018_rop')elf=ELF('./2018_rop')Lib=ELF('......
  • PicoCTF_2018_rop_chain
    PicoCTF_2018_rop_chain函数参数劫持整数型绕过\x00绕过len()函数vuln中存在栈溢出flag是后门函数,只要满足win1&&win2和a1=0xDEADBAAD就可以得到flag3.win1&win2存在于.bss段上,但是可以利用win_function1&win_function2两个函数构造win1win2fro......
  • 2018 考研English英语二
    SectionIIITranslation46.【真题译文】:一个五年级的学生收到一份家庭作业:即从一系列职业中选择自己未来的职业道路。他勾划了“宇航员”,但很快由将“科学家”添加到列表中,并也将其选中。这个男孩相信,如果他读得足够多,他就可以探索尽可能多的他喜欢的职业道路。所以他读书广......
  • [WC2018] 通道题解
    先考虑只有两颗树要咋做,柿子先变成\(dep_x+dep_y-2\timesdep_{lca}+dist_2(x,y)\)我们可以新建节点\(x'\rightarrowx\),边权为\(dep_x\),这样上面的式子可以看作枚举\(lca\)后,选出一个端点在不同子树中的直径,可以直接\(DP\)合并直径再考虑多了一颗树,我们可以进行边分治,枚......
  • 【数据结构】P4338 [ZJOI2018] 历史 题解
    P4338先考虑怎么安排崛起的先后顺序最优。但是发现好像没有一个很好的顺序去进行崛起,并且由于\(a_i\)的值域会很大,所以即使知道顺序应该也会难以进行维护。转换一下方向,正难则反。考虑每个点的贡献,但是颜色不同时只会算一次,所以要钦定是哪一个点造成的贡献。令当前考虑的点为......