/*    * 长度 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

算法笔试的时候如何输入元素？相关推荐

2020年腾讯实习生算法笔试题目(感触良多)
2020年腾讯实习生算法笔试题目题目描述代码示例题目描述代码示例题目描述代码示例快速幂求解代码示例题目描述代码示例题目描述代码示例参加了腾讯20年的实习生笔试,本来都不打算 ...
labuladong 的算法小抄_关于算法笔试的几个套路，一点就透
以下文章来源于labuladong ,作者labuladong 我知道各位是被标题吸引进来的,那就不废话,先说几个算法笔试的硬核套路,再说说语言选择和做题复习的策略. 避实就虚大家也知道,大部分笔试 ...
关于算法笔试的几个套路，一点就透
以下文章来源于labuladong ,作者labuladong 我知道各位是被标题吸引进来的,那就不废话,先说几个算法笔试的硬核套路,再说说语言选择和做题复习的策略. 避实就虚大家也知道,大部分笔试 ...
算法笔试模拟题精解之“Tom 爱吃巧克力”
算法笔试模拟题精解之"Tom 爱吃巧克力" 本人C++菜鸟一枚,题目可以做出结果,但是相信各位大佬们会有更好的解法,如果有错误,欢迎在评论区指出,一起学习 **题目:**Tom 非 ...
VIEW层AJAX提交表单到Controller的实体(AJAX传递序列化的输入元素)
在MVC环境中,AJAX方式添加一个对象,这个对象在Models中是一个视图模型,在前台显示时是这样的代码: <%using (Html.BeginForm()) { %> ...
3.QML布局和输入元素
一.布局 QML提供了一种使用锚点布局元素的方法,可用于所有可视QML元素. 元素具有6条主要锚线(top.bottom.left.right.horizontalCenter.verticalCen ...
blkdiag--生成以输入元素为对角线元素的矩阵
[功能简介]生成以输入元素为对角线元素的矩阵. [语法格式] out=blkdiag(a,b,c,d-) 生成以a,b,c,d,-为对角线元素的矩阵. [实例3.18]生成以1.5.2.5.3.5为对 ...
随机产生10个整数;设计一个算法找其中的最大的元素和最小的元素，并统计元素之间的比较次数
随机产生10个整数;设计一个算法找其中的最大的元素和最小的元素,并统计元素之间的比较次数选择排序法 #include <iostream> #include <cstdlib> ...
在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法，去掉数值相同的元素，使得表中不再有重复的元素。
在一个递增有序的线性表中,有数值相同的元素存在.若存储方式为单链表,设计算法,去掉数值相同的元素,使得表中不再有重复的元素.例如(7,10,10,21,30,42,42,42,51,70)将变为(7, ...

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

未给出矩阵的行数和列数

数组中涵盖中括号和括号

注意事项

算法笔试的时候如何输入元素？相关推荐

最新文章

热门文章

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

未给出矩阵的行数和列数

数组中涵盖中括号和括号

注意事项

算法 笔试的时候 如何输入元素？相关推荐

最新文章

热门文章

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

算法笔试的时候如何输入元素？相关推荐