藍橋杯歷屆試題 錯誤票據 水題

2021-09-13 12:43:17 字數 991 閱讀 6888

問題描述

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

每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。

因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。

你的任務是通過程式設計,找出斷號的id和重號的id。

假設斷號不可能發生在最大和最小號。

輸入格式

要求程式首先輸入乙個整數n(n<100)表示後面資料行數。

接著讀入n行資料。

每行資料長度不等,是用空格分開的若干個(不大於100個)正整數(不大於100000),請注意行內和行末可能有多餘的空格,你的程式需要能處理這些空格。

每個整數代表乙個id號。

輸出格式

要求程式輸出1行,含兩個整數m n,用空格分隔。

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

樣例輸入1

25 6 8 11 9 

10 12 9

樣例輸出1

7 9思路:比較簡單的一道題,就是記錄下這個區間的兩個端點,因為題目說了斷號不會發生在兩個端點,然後我們就在這個區間內進行查詢就行了。

#include#include#include#include#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

const int inf = 0x3f3f3f3f;

const int maxn = 1e5 + 10;

int a[maxn];

string s;

int main()

else}}

int m, n;

for(int i = l; i <= r; ++i)

cout << m << " " << n << endl;

return 0;

}

藍橋杯歷屆試題 錯誤票據

過程 1 處理輸入問題。發現直接scanf就可以了,而且給出的n行並沒有用。2 判斷條件。兩個if語句,發現錯誤67 3 稍微更改一下判斷條件,正確。關鍵 注意第乙個判斷條件不能用 if a j a j 1 1 來找斷號,因為如果前後兩個數字相同的話也滿足這個條件,那麼斷號就被重號代替了。1 有67...

歷屆試題 錯誤票據

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

歷屆試題 錯誤票據

歷屆試題 錯誤票據 時間限制 1.0s 記憶體限制 256.0mb 問題描述 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你...