赛码网牛客网刷题

最新推荐文章于 2023-07-24 21:31:10 发布

原创最新推荐文章于 2023-07-24 21:31:10 发布 · 534 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了C++ STL中的set容器使用方法，包括插入元素、迭代输出等操作，并对比了C语言处理输入的不同方式。同时，文章还提供了一个关于密码强度验证的示例代码，展示了如何使用字符串和条件判断进行复杂逻辑处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目1.

C++代码：

#include <iostream>
#include <set>

using namespace std;

int main()
{
  int m,n;
  while(cin>>m>>n)
  {
      set<int> s;
    int t;
    for(int i=0;i<m;++i)
    {
      cin>>t;
      s.insert(t);
    }
    for(int i=0;i<n;++i)
    {
      cin>>t;
      s.insert(t);
    }
    set<int>::iterator it = s.begin();
    while(it!=s.end())
    {
      cout<<*it<<" ";
      ++it;
    }
    cout<<endl;
  }
  return 0;
}

参考博客----- C++ STL基本容器使用：https://www.cnblogs.com/cxq0017/articles/6555533.html

基本容器的区别：https://www.cnblogs.com/smiler/p/4457622.html

赛马网连续输入多行数据的格式：（大疆测评就是赛马网的，一个输入输出搞死一波人。）

  int m,n;
  while(cin>>m>>n)
  {
      set<int> s;
    int t;
    for(int i=0;i<m;++i)
    {
      cin>>t;
      s.insert(t);
    }
    for(int i=0;i<n;++i)
    {
      cin>>t;
      s.insert(t);
    }
  }

C代码：

#include <stdio.h>
#include <string.h>

#define MAX_IN  10000

int main(void){
    int i = 0, j = 0;
    int nA, nB;
    int iSort;
    int arrA[MAX_IN], arrB[MAX_IN];
    int arrSort[2*MAX_IN];
    int iRet = 0;
    int arrReturn[2*MAX_IN];

    while(scanf("%d %d", &nA, &nB) != EOF)
    {
        iRet = i = j = iSort = 0;
        for(i = 0; i<nA; ++i) scanf("%d", &arrA[i]);
        for(i = 0; i<nB; ++i) scanf("%d", &arrB[i]);

        for(i = 0, j = 0, iSort = 0; iSort<nA+nB; ++iSort){
            if(i < nA && j < nB){
                if(arrA[i] < arrB[j]){
                    arrSort[iSort] = arrA[i];
                    ++i;
                } else {
                    arrSort[iSort] = arrB[j];
                    ++j;
                }
            } else if(i < nA) {
                arrSort[iSort] = arrA[i];
                ++i;
            } else if(j < nB){
                arrSort[iSort] = arrB[j];
                ++j;
            }
        }

        for(i = 0; i < nA+nB; ++i){
            for(j = 0; j < iRet; ++j){
                if(arrSort[i] == arrReturn[j]) break;
            }
            if(j == iRet){
                arrReturn[iRet] = arrSort[i];
                ++iRet;
            }
        }

        // printf("iRet = %d\n",iRet);

        for(i=0; i<iRet; ++i){
            printf("%d ", arrReturn[i]);
        }
        printf("\n");
    }
    return 0;
}

题目2.

误区：又被题干这个一次或者多次输入困扰

vs2010实测：while(cin>>str){} 语句是输入一个字符串，按下enter键程序给出 OK or NG

题干示例：多个输入的机理不太懂，如果和VS2010一样那么 while(cin>>str){} 语句能完成一次或者多次输入

//别人的代码 2019/8/30
//自己被 题干 一组或多组长输入 困扰
// 通过while(cin>>str){}循环体内部的continue实现多组输入的检测
//continue 的位置没有搞懂 为什么放在两个中间(已想通) 2019/8/31
#include <iostream>
#include <string>
using namespace std;
int main(){
    string str;
    while(cin >> str)
    {
        int flag[4] = {0};  //这里很巧妙的解决了 以上四种至少三种 的问题  一个flag标志位 非常高效
        if(str.size() <= 8) goto NG;  //（企业里面尽量少用goto语句）   长度小于8 输出NG  
        
        for(int i = 0; i < str.size(); ++i)
        {
            if(str[i] >= 'a' && str[i] <= 'z') flag[0] = 1;
            else if(str[i] >= 'A' && str[i] <= 'Z') flag[1] = 1;
            else if(str[i] >= '0' && str[i] <= '9') flag[2] = 1;
            else flag[3] = 1;
        }
        
        if(flag[0] + flag[1] + flag[2] + flag[3] < 3) goto NG;  //少于三种情况 输出 NG        
        
        for(int i = 0; i <= str.size(); i++) // 借助冒泡排序的思想  一前一后 循环遍历
        {
           for(int j = i+3;j < str.size();j++)
           {
               if(str[i] == str[j] && str[i+1] == str[j+1] &&str[i+2] == str[j+2]) goto NG;
           }
        }
        OK: cout << "OK" << endl; //如果所有的NG情况都不满足 ，那么输出 OK
        continue;   // 一次while条件(输入)检测完毕，继续下一次的while条件(输入)检测、如下注释  
                    //如果在OK：{...} 和 NG：{...}中间不加continue跳转到while(...)循环,
                    //那么当密码符合要求时，除了执行OK：{...}语句外，还会继续执行NG：{...}语句
                    //注：标记语句也是一个完整的语句，也会被程序按照该有的顺序执行。
        NG: cout << "NG" << endl;
    }
    return 0;
}
/*
continue语句的作用是：
1.结束当前正在执行的这一次循环（for、while、do…while），接着执行下一次循环。即跳过循环体中尚未执行的语句，接着进行下一次是否执行循环的判定。
2.在for循环中，continue用来转去执行表达式2。
3.在while循环和do…while循环中，continue用来转去执行对条件表达式的判断。
4.ontinue语句和break语句的区别是：continue语句只结束本次循环，而不是终止整个循环的执行。而break语句则是结束本次循环，不再进行条件判断。
5.break只能结束最内层嵌套的循环，无法结束全部外层嵌套的循环，而goto语句可以跳出外部嵌套的全部循环。
*/

标记语句：https://www.jb51.net/article/78158.htm