某涉密單位下發了某種票據,並要在年終全部收回。
每張票據有唯一的id號。
全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。
因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。
你的任務是通過程式設計,找出斷號的id和重號的id。
假設斷號不可能發生在最大和最小號。
輸入格式
第一行包含整數 n,表示後面共有 n 行資料。
接下來 n 行,每行包含空格分開的若干個(不大於100個)正整數(不大於100000),每個整數代表乙個id號。
輸出格式
要求程式輸出1行,含兩個整數 m,n,用空格分隔。
其中,m表示斷號id,n表示重號id。
資料範圍
1≤n≤100
輸入樣例:
25 6 8 11 9
10 12 9
輸出樣例:
7 9分析本題的難點為輸入的字串如何正確的轉換才能進行操作。
首先: 在c++的cin進行操作的時候如果使用空格會預設為cin操作結束,所以一般讀取字串我們採取getline進行。
其次: 我們使用sstream來把字串中的陣列讀取出來;
應當注意的是我們應該使用一次getline()忽視第一行的回車~
#include
#include
#include
#include
#include
using
namespace std;
const
int n=
10010
;int n;
int a[n]
;int
main()
}int res1,res2;
sort
(a,a+n)
;for
(int i=
1;i(a[i]
-a[i-1]
>=2)
} cout<" "<}
Acwing1204 錯誤票據 題解
題目描述 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的 id 號。全年所有票據的 id 號是連續的,但 id 的開始數碼是隨機選定的。因為工作人員疏忽,在錄入 id 號的時候發生了一處錯誤,造成了某個 id 斷號,另外乙個 id 重號。你的任務是通過程式設計,找出斷號的 id 和重...
Problem C 錯誤票據
time limit 1 sec memory limit 512 mb 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任...
錯誤票據問題
分析 這一題的難點在於資料的讀入,n行的資料中每一行的資料都是不等長的,所以我們最好使用getchar 的方式讀入。簡單的分析,就是一共有n行,我們要讀入每一行的資料並將它們存入乙個陣列中去。期間我們需要解決當getchar 為空格和換行符時候的問題。下面給出 include include inc...