題目描述:
某涉密單位下發了某種票據,並要在年終全部收回。
每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。 因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。 你的任務是通過程式設計,找出斷號的id和重號的id。
假設斷號不可能發生在最大和最小號。
要求程式首先輸入乙個整數n(n<100)表示後面資料行數。
接著讀入n行資料。
每行資料長度不等,是用空格分開的若干個(不大於100個)正整數(不大於100000)
每個整數代表乙個id號。
要求程式輸出1行,含兩個整數m n,用空格分隔。
其中,m表示斷號id,n表示重號id
輸入:要求程式首先輸入乙個整數n(n<100)表示後面資料行數。
接著讀入n行資料。
每行資料長度不等,是用空格分開的若干個(不大於100個)正整數(不大於100000) 每個整數代表乙個id號。
輸出:要求程式輸出1行,含兩個整數m n,用空格分隔。
其中,m表示斷號id,n表示重號id
樣例輸入
25 6 8 11 9
10 12 9
樣例輸出
7 9提交**
#include #include#include using namespace std;
typedef long long ll;
int main()
set::iterator it = s.begin();
set::iterator iter = it;
for(it++; it != s.end();it++,iter++)
//在這裡,如果乙個元素的下乙個元素不等於該元素加一,則說明此處有缺失
if(*it != *iter + 1)
m = *iter + 1;
cout << m << " " << n;
return 0;
}
好吧!其實這個題,我輸入的測試資料是沒問題的,不過在某院校的oj上ac不了,如果你發現**有問題一定要告訴我噢! 藍橋杯 錯誤票據
錯誤票據某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任務是通過程式設計,找出斷號的id和重號的id。假設斷號不可能發生在...
藍橋杯 1458 錯誤票據
題目描述 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任務是通過程式設計,找出斷號的id和重號的id。假設斷號不可能發生...
藍橋杯 錯誤票據(C )
問題描述 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任務是通過程式設計,找出斷號的id和重號的id。假設斷號不可能發生...