藍橋杯錯誤票據（C ）

問題描述某涉密單位下發了某種票據，並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的，但id的開始數碼是隨機選定的。因為工作人員疏忽，在錄入id號的時候發生了一處錯誤，造成了某個id斷號，另外乙個id重號。你的任務是通過程式設計，找出斷號的id和重號的id。假設斷號不可能發生在最大和最小號。輸入格式要求程式首先輸入乙個整數n (n< 100)表示後面資料行數。接著讀入n行資料。每行資料長度不等，是用空格分開的若干個（不大於100個）正整數（不大於100000），請注意行內和行末可能有多餘的空格，你的程式需要能處理這些空格。每個整數代表乙個id號。輸出格式要求程式輸出1行，含兩個整數m n，用空格分隔。

其中，m表示斷號id，n表示重號id

樣例輸入125 68119 1012 9樣例輸出179 樣例輸入2 6164 178108 109180 155141 159104 182179 118137 184115 124125 129168 196172 189127 107112 192103 131133 169158 128102 110148 139157 140195 197185 152135 106123 173122 136174 191145 116151 143175 120161 134162 190149 138142 146199 126165 156153 193144 166170 121171 132101 194187 188113 130176 154177 120117 150114 183186 181100 163160 167147 198111 119樣例輸出2

105120

涉及知識點

string變數轉int變數:自定義函式convert（），使用stringstream變數將string變數轉化為int變數

stringstream str;
int a;
str>a;

vector的應用：

vector<
int> a;
//vector 變數的定義
a.size()
;//陣列長度
a.push_back
(i);
//給陣列中加入元素
sort
(a.begin()
,a.end()
);//給陣列排序

getchar()函式:讀取回車符，使剛開始輸入的一行不會影響下面line行的輸入

getline()函式的兩次使用+stringstream型別變數的使用：

getline(stringstream,string); //getline(cin,s); // 讀取一整行的字串

getline(stringstream,string,char*) //getline(str,s,』 ') //將str中遇到空格之前的字元賦值給s

sort函式

完整**如下：

#include
using
namespace std;
intconvert
(string s)
intmain()
}int result1,result2;
sort
(a.begin()
,a.end()
);for(
int i=
1;isize()
;i++
)	cout<" "<}

藍橋杯 錯誤票據（C ）

藍橋杯 錯誤票據

藍橋杯 錯誤票據

藍橋杯 1458 錯誤票據

相關推薦

藍橋杯錯誤票據（C ）

藍橋杯錯誤票據

藍橋杯錯誤票據