首页 > 其他分享 >牛客周赛 Round 47

牛客周赛 Round 47

时间:2024-06-16 21:10:00浏览次数:8  
标签:ch cout vis int 47 牛客 mp tie Round

时刻多日没打竟然退步了 

A.小红的葫芦

思路:

五个元素 三个相同 另外两个相同 可以通过数组排序写 也可以map等等方法很多

Code:

#include<bits/stdc++.h>
    
using namespace std;

map <int, int> mp;    

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    for (int i = 1; i <= 5; i++) {
        int x; cin >> x; 
        mp[x] ++;
    } 
    int ok = 0;
    if (mp.size() == 2) {
        for (auto [x, y] : mp) {
            if (y == 2) ok += 1;
            if (y == 3) ok += 1;
        }
        cout << (ok == 2 ? "YES\n" : "NO\n");
    } 
    else {
        cout << "NO\n";
    }
    return 0;
}

  

B.茉茉的密码

思路:

找到他们的公共连续串且保证答案肯定有,其实贪心的想一下 只要一个字母在各个子串中存在就可以,于是枚举一下即可

Code:

#include<bits/stdc++.h>
    
using namespace std;   

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n; cin >> n;
    vector <int> v(26, 0);
    for (int i = 1; i <= n; i++) {
        string s; cin >> s;
        vector <bool> vis(26, 0);
        for (char ch : s) {
            if (!vis[ch - 'a']) {
                vis[ch - 'a'] = 1; 
                v[ch - 'a'] ++;
            }
        }
    }
    for (int i = 0; i < 26; i++) {
        if (v[i] >= n) {
            cout << char(i + 'a') << '\n';
            return 0;
        }
    }
    return 0;
}

  

标签:ch,cout,vis,int,47,牛客,mp,tie,Round
From: https://www.cnblogs.com/youhualiuh/p/18251248

相关文章

  • Codeforces Round 952 (Div. 4) G. D-Function(思维)
    Problem-G-Codeforces思维题,推出公式用等比数列求和做一下。1#defineIOstd::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)2#definebug2(x,y)cout<<#x<<"is"<<x<<""<<#y<<"is"<<y<<end......
  • GH2747高温合金进口板弹性模量与蠕变性能
    通过对GH2747高温合金的材料特性和性能进行详细的描述和分析,提供了该合金在高温环境下的弹性模量和蠕变性能的关键参数,为其在航空航天、能源等领域的应用提供了重要参考。弹性模量(ElasticModulus):GH2747高温合金的弹性模量是衡量其在受力作用下回复原状能力的重要参数之一。......
  • GH2747高温合金化学成分、物理性能及机械性能
    GH2747高温合金是一种在极端高温环境下表现出色的材料,广泛应用于航空航天、燃气轮机、核能及化工等领域。本文将详细分析GH2747高温合金的关键参数及其在不同应用中的性能表现,旨在为工程师和制造商提供全面的技术参考。1.化学成分GH2747高温合金主要成分包括:镍(Ni):约75%钴(Co):......
  • 代码随想录算法训练营第六十天 | 647. 回文子串、516.最长回文子序列
    647.回文子串文字讲解:代码随想录视频讲解:动态规划,字符串性质决定了DP数组的定义|LeetCode:647.回文子串_哔哩哔哩_bilibili解题思路1.dp[i][j]     [i,j]子串是否是回文的      是则返回true,不是则返回false2.递推公式if(s[i]==s[j])   ......
  • Codeforces Round 952 (Div. 4)
    A.CreatingWordstimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputMatthewisgiventwostringsa......
  • 5.30安卓开发日记47
    ① 、实现的功能为对错题信息的增删改查Ⅰ、主页面 Ⅱ、错题录入 Ⅲ、错题查询(可根据题目搜索) Ⅳ、错题修改 Ⅴ、错题删除(选中行后右键选择删除) Ⅵ、显示详细信息 ......
  • DreamJudge-1478-喝饮料
    1.题目描述TimeLimit:1000msMemoryLimit:256mb商店里有n中饮料,第i种饮料有mi毫升,价格为wi。小明现在手里有x元,他想吃尽量多的饮料,于是向你寻求帮助,怎么样买才能吃的最多。请注意,每一种饮料都可以只买一部分。输入输出格式输入描述:有多组测试数据。第一行输入两......
  • 代码随想录 算法训练营 day10 leetcode232 用栈实现队列 Leetcode225 用队列实现栈 Le
    Leetcode232用栈实现队列题目链接讲解用两个栈实现队列每次需要出队列或者查看队头元素时,将输入栈的所有元素放到输出栈classMyQueue{Stack<Integer>stackIn;Stack<Integer>stackOut;publicMyQueue(){stackIn=newStack<>();//负责进......
  • 算法训练(leetcode)第九天 | 232. 用栈实现队列、225. 用队列实现栈、20. 有效的括号、1
    刷题记录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项232.用栈实现队列leetcode题目地址考察栈与队列之间的特性。栈:后进先出(先进后出)——FILO。队列:先进先出——FIFO。所以使用两个栈模拟队列,分别为in和out。当入队新......
  • Codeforces Round 947 (Div. 1 + Div. 2)
    发现今天做不了一点题,遂来补以前的比赛。B.378QAQandMocha'sArray秒了。排序,取最小的数记为\(x\),再取最小的无法被\(x\)整除的数记为\(y\),如果仍然存在无法被\(y\)整除的数,则无解。C.ChamoandMocha'sArray容易想到一个结论:如果一个数比它左边或右边的数小,那么......