藍橋杯 錯誤票據(C )

2021-10-04 09:43:57 字數 2244 閱讀 3949

問題描述

某涉密單位下發了某種票據,並要在年終全部收回。

每張票據有唯一的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<" "<}

藍橋杯 錯誤票據

題目描述 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任務是通過程式設計,找出斷號的id和重號的id。假設斷號不可能發生...

藍橋杯 錯誤票據

錯誤票據某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任務是通過程式設計,找出斷號的id和重號的id。假設斷號不可能發生在...

藍橋杯 1458 錯誤票據

題目描述 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任務是通過程式設計,找出斷號的id和重號的id。假設斷號不可能發生...