算法 笔试的时候 如何输入元素?

/*    * 长度 3* 数组 1 2 3* 注意:元素之间以空格相隔
*/int length = 0;std::cin >> length;getchar();std::vector<int>input_vector{};for (int i = 0; i < length; ++i) {int temp = 0;std::cin >> temp;input_vector.emplace_back(temp);}
  • 使用多组 测试程序进行测试,使用for循环作为测试的循环次数,每次更新每组测试数据的长度和对应的存储 
输入数据
2          //测试集合的数量
3          //第一个测试集合的长度
1 2 3      //第一个测试集合的具体元素序列
4          //第二个测试集合的长度
1 2 4 5    //第二个测试集合的具体元素序列输出数据
Yes        //第一个测试数据集满足要求
No         //第二个测试数据集不满足要求
#include<iostream>
#include<vector>
#include <algorithm>//函数 接收vector存储的数组序列  第二个参数是长度,表示这个数组的长度
bool yes_or_no(std::vector<int>&nums,int length){//将数组进行正序排序std::sort(nums.begin(),nums.end());//对数组是否满足题目要求进行判定//理论上需要 数组满足从1开始依次递增,幅度为1,最大元素为数组的长度for (int i = 1; i <= length; ++i) {if (nums[i-1]!=i){return false;}}return true;
}using namespace std;
int main()
{//num 接收测试数组的个数int num = 0;std::cin >> num;//使用getchar捕获 输入长度之后 输入的 Enter 字符getchar();//定义ans 存储类型是string,主要目的是存储 测试数据集是否满足要求//如果满足 存储Yes//如果不满足 存储Nostd::vector<std::string>ans{};//依次输入 测试数据的长度和测试数据集for (int i = 0; i < num; ++i) {int length = 0;std::cin >> length;getchar();std::vector<int>temp_ans{};for (int i = 0; i < length; ++i) {int temp = 0;std::cin >> temp;//每次存储测试 数据集合temp_ans.push_back(temp);}//每次对测试的数据集合 进行判定//将结果存储到ans中if (yes_or_no(temp_ans,length)== true){ans.push_back("Yes");} else{ans.push_back("No");}}for (int i = 0; i < num; ++i) {std::cout << ans[i] << std::endl;}return 0;
}
  • 如果接收多个参数,比如第一行输入长度,第二行输入left,第三行输入right,第四行输入 以空格为间隔的元素拼装而成的数组,需要在第三行和第四行之间使用getchar()函数
  • 即,getchar()使用的时候需要考虑正确性,一般使用位置如上述指定的情形,不能使用次数频繁,比如接收length right left之间使用,会出错
{
/** 长度 3* 数组 1,2,3* 注意:元素之间以逗号相隔
*/int length = 0;std::cin >> length;getchar();std::string input_string{};getline(std::cin,input_string);istringstream string_turn(input_string);int integer = 0;char temp = 0;std::vector<int>input_vector{};while (string_turn >>integer){input_vector.push_back(integer);string_turn >> temp;}
/** 长度 3* 数组 *     1 2 3*     4 5 6 *     7 8 9* 注意:元素之间以逗号相隔
*/int length = 0;std::cin >> length;getchar();std::vector<std::vector<int>>two_vector{};for (int i = 0; i < length; ++i) {std::vector<int>one_vector{};int temp = 0;for (int j = 0; j < length; ++j) {std::cin >> temp;one_vector.emplace_back(temp);}two_vector.push_back(one_vector);}
第一行是数组,但是不给出数组的长度,第二行是其余的判断条件
例如 
1,2,3,4,5,6,7,8
34int storage[100];
int number;
int main(){int length = 0;for (; ; ++length) {std::cin >>storage[length];if (getchar()=='\n'){break;}}std::cin >> number;length += 1;for (int i = 0; i < length; ++i) {std::cout << storage[i] << " ";}std::cout << "number = "<< number;std::cout << std::endl;std::cout << "the length of storage is "<< length;return 0;
}

给定两个有序数组A和B,将B合并到数组A中,使得A成为一个有序数组

  • 说明:1,初始化A和B的元素数量分别为m和n;2,A具备了足够的内存空间,空间大小大于或者等于m+n,用于存储B中的元素;3,默认采用升序的方式
输入格式m=2,n=2
1,3
2,4
  • 使用scanf("m=%d,n=%d",&m,&n);的方式匹配电脑指定的输入方式
  • 输入数据, data, 作为一个处理单位进行数据的处理,但是最后一个元素只有数据没有逗号,需要使用 if 进行特殊的处理
#include <iostream>
#include <sstream>
#include <vector>void merge(std::vector<int>& nums1, int m, std::vector<int>& nums2, int n) {int index = m+n-1;m = m-1;n = n-1;while (m >= 0 && n >= 0){if (nums1[m]>=nums2[n]){nums1[index--] = nums1[m--];} else{nums1[index--] = nums2[n--];}}while (m>=0){nums1[index--] = nums1[m--];}while (n>=0){nums1[index--] = nums2[n--];}
}
int main(){int m = 0,n=0;scanf("m=%d,n=%d",&m,&n);std::vector<int>nums1(m+n,0);for (int i = 0; i < m; ++i) {int temp = 0;if(i==m-1){scanf("%d",&temp);} else{scanf("%d,",&temp);}nums1[i] = temp;}//    getchar();std::vector<int>nums2(n,0);for (int i = 0; i < n; ++i) {int temp = 0;if(i==n-1){scanf("%d",&temp);} else{scanf("%d,",&temp);}nums2[i] = temp;}merge(nums1,m,nums2,n);for (auto temp : nums1) {std::cout << temp << " ";}std::cout << std::endl;for (auto temp : nums2) {std::cout << temp << " ";}return 0;
}

C++初始化 二维数组

  • vector<vector<int>> arr1(cow, vector<int>(column, 0));
  • 其中cow表示行 column表示列,初始数值为0
  • 参考链接

未给出矩阵的行数和列数

有些输入可能是:
输入一个矩阵,每行以空格分隔。
3 2 3
1 6 5
7 8 9
#include <iostream>
#include <vector>
#include <string>
#include <sstream>
using namespace std;
int main() {vector<vector<int>> arr;string input;while (getline(cin, input)) {if (input.size() > 0) {stringstream stringin(input);int num;vector<int> a;while (stringin >> num) {a.push_back(num);}arr.push_back(a);}}// 使用自测数据按钮时调试用,正式提交时要删掉。cout << "rows: " << arr.size() << ", cols: " << arr[0].size() << endl;for (int i=0; i<arr.size(); i++) {for (int j=0; j<arr[i].size(); j++) {cout << arr[i][j] << " ";}cout << endl;}
}

数组中涵盖中括号和括号

有些输入可能是,输入一个矩阵:
[[3,2,3],[1,6,5],[7,8,9]]
  • 对于这种没有给定矩阵行列数的输入,而且还包含中括号和逗号的输入,我们也是只能按照字符串拆分来进行
#include <iostream>
#include <vector>
#include <string>
#include <string.h>
#include <sstream>
using namespace std;
int main() {vector<vector<int>> arr;string input;char *tok;while (getline(cin, input)) {if (input.size() > 0) {vector<int> a;tok = strtok((char *)input.c_str(), " ,[]");while (tok != NULL) {a.push_back(stoi(tok));tok = strtok(NULL, " ,[]");}arr.push_back(a);}}// 使用自测数据按钮时调试用,正式提交时要删掉。cout << "rows: " << arr.size() << ", cols: " << arr[0].size() << endl;for (int i=0; i<arr.size(); i++) {for (int j=0; j<arr[i].size(); j++) {cout << arr[i][j] << " ";}cout << endl;}
}

 注意事项

读取输入时,建议使用scanf代替cin,因为对于大规模数据时,由于cin的内部实现原理,容易超时。

参考链接

  • C++如何输入含空格的字符串
  • ACMcoder OJ

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/446395.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

自动点击器一秒200_做PPT还需要找模板?用这招3分钟就能自动排好PPT!

点击上图直达活动详情页&#xff0c;优惠券超 400 元&#xff01;大家好&#xff0c;我是爱挖神器的洁洁。今天我来跟大家聊聊「PPT里的神器」~我们每次做 PPT 的时候&#xff0c;经常面对的一个难题就是&#xff1a;如&#xff01;何&#xff01;排&#xff01;版 ?比如像这样…

东软 软件工程3 软件项目管理 团队组织管理

团队组织管理 团队的概念 项目组的组织原则 项目组的组织方式 软件项目管理过程组

dedecms怎么改php版本_玩转Termux:手把手教你在手机上安装php与nginx!

大家好&#xff0c;这里是 「手机编程」&#xff0c;我是作者&#xff1a;舞剑&#xff0c;记得「关注我」今天是Termux系列第三节&#xff0c;我来讲讲怎么安装 PHP 与 Mysql&#xff0c;然后用 Termux 搭建一个网站。PHP全球有几乎95%的网站都使用 php 需要编写的&#xff0c…

Python学习8 函数 匿名函数 内置函数

转换相关的方法-eval 转换相关的方法-json 函数基本语法大纲 函数概念 示例&#xff1a; 题目&#xff1a; 函数的参数 def f(x,y1,*z,**abc):print(x,y,z,abc,sep"\n")f(1,4,5,3,a1,b2,c3) #1 # 4 # (5, 3) # {a: 1, b: 2, c: 3}易错题&#xff1a; 1&#xff0…

求两个集合的交集

letcode原题 排序双指针 如果两个数组是有序的&#xff0c;则可以使用双指针的方法得到两个数组的交集。首先对两个数组进行排序&#xff0c;然后使用两个指针遍历两个数组。初始时&#xff0c;两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字&#…

Python学习7 集合Set

区别 集合的基本使用 如果是空集合&#xff0c;使用set {}是字典 pop:无序&#xff0c;随机删除一个元素 add添加一个元素 remove移除指定元素 update合并&#xff0c;合并在原集合上 union合并到一个新的集合上 clear清空 总结&#xff1a; 集合运算 补集&#xff1a; f…

cad怎么快速算面积_用cad算面积的快捷键方法步骤详细,大朗CAD培训班

在绘图的过程中经常需要查询和计算图形的面积&#xff0c;网上有不少人问这方面的问题。都市领航教育将计算面积的方法和相关命令整理一下&#xff0c;希望对初学者有帮助。 查询图形的面积 我们利用边界或编辑多段线命令生成了多段线和面域&#xff0c;不需要再使用查询面积命…

给定没有重复数字的序列,将其全排列

leetcode题目 void backtrack(vector<vector<int>>& res, vector<int>& output, int first, int len){if (firstlen){res.push_back(output);}for (int i first; i < len; i) {std::swap(output[first],output[i]);backtrack(res,output,first1,…

Java web后端4 会话 Cookie Session

会话 会话&#xff1a;指的是一个客户端&#xff08;浏览器&#xff09;与Web服务器之间连续发生的一系列请求和响应的过程。 客户端和服务器的请求和响应的过程&#xff08;对话双方只要有一方发生变化&#xff0c;都属于不同的会话&#xff09; 超时间隔【距离上一次请求的…

将安全信息应用到以下对象时发生错误 拒绝访问_手机资讯:拒绝「京东金融」事件再次发生|如何避免iPhone 应用私自获取照片...

如今使用IT数码设备的小伙伴们是越来越多了&#xff0c;那么IT数码设备当中是有很多知识的&#xff0c;这些知识很多小伙伴一般都是不知道的&#xff0c;就好比最近就有很多小伙伴们想要知道拒绝「京东金融」事件再次发生|如何避免iPhone 应用私自获取照片&#xff0c;那么既然…

走台阶一共有多少种走法

可以走1台阶 2台阶 3台阶 long long MoveStairs(int total){if (total < 4) {return total 3 ? 4 : total;}int a 1, b 2, c 4;for (int i 4; i < total; i) {int temp (a b) % 1000000007 c;a b;b c;c temp % 1000000007;}return c; }

C/C++蓝桥杯1 备赛准备

蓝桥杯信息 算法基础学习 1.学习C基础语法 2. 3.做蓝桥杯的真题 赛题&#xff1a;情况 赛题&#xff1a;国赛 赛题&#xff1a;暴力数学练习 暴力的题目类型

手机qq表白代码大全可复制_街机游戏大全~手机版

街机游戏大全~手机版安卓&#xff1a;街机游戏大全~手机版1、街机游戏2、经典游戏游戏介绍安卓手机街机游戏1500合集&#xff0c;街机模拟器街机游戏可以说是一代80、90后的童年回忆&#xff0c;此合集收录1500多款街机经典游戏&#xff0c;仅限安卓系统&#xff0c;这么多游戏…

C++面试 语言基础

指针和引用之间的区别 指针是一个新的变量&#xff0c;指向一个变量的地址。可以通过这个地址来修改另一个变量&#xff1b;引用是变量的别名&#xff0c;对引用的操作就是对变量本身的操作。int a 996; int *p &a;//p是指针&#xff0c;&在此是求地址运算 int &…

中科大 计算机网络13 FTP文件传输协议

FTP FTP&#xff1a;文件传输协议 早期分享文件采用FTP方式 客户端&#xff1a;下载文件 服务器&#xff1a;上传文件 FTP:控制连接 先建立控制连接【调用一系列Socket API】&#xff0c;服务器守候在21端口;进行身份认证【用户名和口令&#xff0c;明文传输】&#xff1b;…

ulead gif animator_搞笑GIF趣图:这风看来很大啊,今天回不来家了7

原标题&#xff1a;搞笑GIF趣图&#xff1a;这风看来很大啊&#xff0c;今天回不来家了7每天更新搞笑GIF趣图&#xff0c;欢迎关注。这风看来很大啊&#xff0c;今天回不来家了&#xff0c;哈哈狗生最痛苦的事一 滩 猫过个生日 又少了个朋友找到单身的理由了这咋还往回炸爆笑GI…

图像放大 问题 即 二维数组放大

参考链接 参考链接 #include <iostream> #include <vector>int N0,K0;int main(){std::cin>>N>>K;std::vector<std::vector<int>>input(N,std::vector<int>(N, 0)); // std::cout << N << " " << K…

pictureselector 图片路径_AI图片无损放大软件

​不知道大家有没有使用过下面的AI智能图片放大网站&#xff0c;他的图片放大效果整体尚可&#xff0c;但是在高倍放大需要收费&#xff0c;且对图片尺寸和文件大小有一定的限制&#xff0c;今天给大家推荐一款Topaz Labs公司开发的图片无损放大软件(免费使用的哦)。软件介绍这…

中科大 计算机网络14 EMail SMTP简单邮件传输协议 POP3邮件传输协议 IMAP消息访问协议 HTTP超文本传输协议

EMail&#xff1a;电子邮件 协议包括发送和拉取的协议 发送的协议&#xff1a;SMTP简单邮件传输协议 拉取的协议&#xff1a;POP3邮件传输协议,IMAP消息访问协议,HTTP超文本传输协议 HTTP超文本传输协议&#xff1a; 可以上载POST和下载GET文件; 用户代理&#xff1a;撰写发…

人工智能工程师需具备的技能_2020年软件测试工程师需要具备的技能--需要学什么--面试题有哪些(灵魂拷问)...

一、2020年软件测试行业的现状2020年开年&#xff0c;一不小心&#xff0c;【新冠】黑天鹅从头上飘过&#xff0c;持续影响全国乃至全球的经济&#xff0c;软件行业公司也迎来了不少的冲击&#xff0c;那么一直打算入行软件测试行业&#xff0c;或者已经在软件测试行业耕耘多年…