Acwing1204錯誤票據

2021-10-01 18:50:15 字數 1027 閱讀 4933

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

每張票據有唯一的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...