問題描述
某涉密單位下發了某種票據,並要在年終全部收回。
每張票據有唯一的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重號。你...