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