CSDN编程竞赛第六期

前言/背景

大赛简介

参赛时间：9月18日8:30-11:00

时长：2小时（只要在规定参赛时间内进入比赛，都能获得2小时的答题时间，即使总时间超过了11:00）

参赛流程

首先就是在赛前进行一个报名，主要包含自己的一些基本信息，到比赛的日期时，进入比赛首页，点击进入比赛，输入姓名和电话，就能进入系统答题，当点击结束答题或者时长超过两个小时就会终止答题，并将当前成绩算为最终成绩不可修改。

参赛经历

比赛前，预先在各大刷题平台上刷了一些基础的题，熟悉一些编程算法，以免在比赛的时候手足无措；临近比赛，将电脑打开比赛页面，随时等待进入系统，并且最好选择一个较为安静的地方，有利于自己对问题的思考；正式比赛的时候，就按照题目顺序做的题。本次也是拿到了满分，很高兴。

解题思路

第一题：X国最近开始严管火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是支。 小Q想知道自己需要按照私藏火来关押多少人。 （只有以上三种被视为违法）

根据题目意思得到就是查出[“ak”,“m4a1”,“skr”]出现了多少次。

 这题其实很简单，直接使用for循环遍历，并利用C++的string直接进行“==”比较即可，相等就对答案进行加一

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
int main() {
    int n;
    std::vector<std::vector<std::string>> vec;
    std::cin>>n;
    std::string line, token;
    for (size_t i = 0; i < n; i++){
        std::vector<std::string> s;
        getline(std::cin >> std::ws,line);
        std::stringstream tokens(line);
        while(std::getline(tokens, token, ' ')){
            s.push_back((token));
        }
        vec.push_back(s);
    }
    int result = 0;
    for(int i = 0;i < n;i ++) {
        for(int j = 0;j < vec[i].size();j ++) {
            std::string str = vec[i][j];
            if(str == "ak" || str == "m4a1" || str == "skr") {
                result ++;
            }
        }
    }
    std::cout<<result<<std::endl;
    return 0;
}

第二题：鬼画符门，每年都会统计自己宗门鬼画符消耗的数量，往年一直是大师兄管理， 但是这次鬼艺接手了， 你能帮鬼艺写一个 程序统计每年消耗数量最多的鬼画符吗？

根据题目意思可知，就是求得出现次数最多的字符串是哪一个

思路：直接暴力，使用map存储每一个字符串出现的次数，并使用一个变量存储出现的最大次数是多少，每次判断最大出现次数是否为当前字符串，并进行更新答案即可

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    std::vector<std::vector<std::string>> vec;
    std::cin>>n;
    std::string line, token;
    for (size_t i = 0; i < n; i++){
        std::vector<std::string> s;
        getline(std::cin >> std::ws,line);
        std::stringstream tokens(line);
        while(std::getline(tokens, token, ' ')){
            s.push_back((token));
        }
        vec.push_back(s);
    }
    std::string result;
    map<string, int> num;
    int count = 0;
    for(int i = 1;i < n;i ++) {
        for(int j = 0;j < vec[i].size();j ++) {
            string str = vec[i][j];
            num[str] ++;
            if(num[str] > count) {
                count = num[str];
                result = str;
            }
        }
    }
    std::cout<<result<<std::endl;
    return 0;
}

第三题：已知字符串str，str表示邮箱的不标准格式。 其中”.”会被记录成”dot”，”@”记录成”at”。 写一个程序将str转化成可用 的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次，开头结尾的不转化)

思路：直接暴力，for循环遍历字符串，每次从当前字符开始往后取三个字符，判断是否为dot，然后进行替换，取两个字符，判断是否为at，以及已经替换的at次数是否小于1，再进行替换即可

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
using namespace std;
int main() {
    std::string str;
    std::cin>>str;
    std::string result = "";
    int number = 0;
    int len = str.size();
    for(int i = 0;i < len;i ++) {
        if(i + 2 < len - 1 && i > 0) {
            string temp = "";
            for(int j = 0;j < 3;j ++) {
                temp += str[i + j];
            }
            if(temp == "dot") {
                result += ".";
                i = i + 2;
                continue;
            }
        }
        if(i + 1 < len - 1 && i > 0) {
            string temp = "";
            for(int j = 0;j < 2;j ++) {
                temp += str[i + j];
            }
            if(temp == "at" && number == 0) {
                result += "@";
                i = i + 1;
                number ++;
                continue;
            }
        }
        result += str[i];
    }
    std::cout<<result<<std::endl;
    return 0;
}

第四题：给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3

思路：直接暴力，每次判断当前元素vec[i]是否大于vec[i - 1]，如果大于就对当前上升序列长度加一，每次更新最长递增的区间长度即可，如果遇到vec[i] <= vec[i - 1]，就将当前上升序列长度置为1

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    std::vector<int> vec;
    std::cin>>n;
    std::string line_0, token_0;
    getline(std::cin >> std::ws,line_0);
    std::stringstream tokens_0(line_0);
    while(std::getline(tokens_0, token_0, ' ')){
        vec.push_back(std::stoi(token_0));
    }
    int result = 1;
    int count = 1;
    for(int i = 1;i < n;i ++) {
        if(vec[i] > vec[i - 1]) {
            count ++;
            result = max(result, count);
        }
        else count = 1;
    }
    std::cout<<result<<std::endl;
    return 0;
}

经验心得

资料分享

无