算法 筆試的時候 如何輸入元素?

/*    * 長度 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.pswp.cn/news/446395.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/446395.shtml
英文地址,請注明出處:http://en.pswp.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;或者已經在軟件測試行業耕耘多年…