時間限制: 1sec 記憶體限制: 128mb 提交: 197 解決: 59
題目描述
某涉密單位下發了某種票據,並要在年終全部收回。
每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。
因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。
你的任務是通過程式設計,找出斷號的id和重號的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;
const
int maxn = 10010
;int
a[maxn];
int main(void
) sort(a,a+n);
intx,y;
for(int i=0;i+1
)
if(a[i]+2==a[i+1
])
else
if(a[i]==a[i+1
])
printf(
"%d %d
",x,y);
return0;
}
藍橋杯2023年第四屆真題錯誤票據
題目描述 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任務是通過程式設計,找出斷號的id和重號的id。假設斷號不可能發生...
藍橋杯2023年第四屆真題剪格仔
問題 1432 藍橋杯 2013年第四屆真題 剪格仔 時間限制 1sec 記憶體限制 128mb 題目描述 歷屆試題 剪格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如下圖所示,3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開...
藍橋杯 2023年第四屆真題 剪格仔
時間限制 1sec 記憶體限制 128mb 提交 781 解決 272 題目描述 歷屆試題 剪格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如下圖所示,3 x 3 的格仔中填寫了一些整數。10 1 52 20 30 1 1 2 3 我們沿著圖中的星號線剪開,得到兩個部分,每個部分的...