[蓝桥杯]错误票据---stringstream应用举例
生活随笔
收集整理的這篇文章主要介紹了
[蓝桥杯]错误票据---stringstream应用举例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
某涉密單位下發了某種票據,并要在年終全部收回。
每張票據有唯一的ID號。全年所有票據的ID號是連續的,但ID的開始數碼是隨機選定的。
因為工作人員疏忽,在錄入ID號的時候發生了一處錯誤,造成了某個ID斷號,另外一個ID重號。
你的任務是通過編程,找出斷號的ID和重號的ID。
假設斷號不可能發生在最大和最小號。
輸入
要求程序首先輸入一個整數N(N<100)表示后面數據行數。接著讀入N行數據。
每行數據長度不等,是用空格分開的若干個(不大于100個)正整數(不大于100000)
請注意行內和行末可能有多余的空格,你的程序需要能處理這些空格。
每個整數代表一個ID號。
輸出
要求程序輸出1行,含兩個整數m n,用空格分隔。
其中,m表示斷號ID,n表示重號ID
樣例輸入
2
5 6 8 11 9
10 12 9
樣例輸出
7 9
此題注意點
核心代碼:
1.getline(cin,line)//用來輸入一行字符
2.stringstream ss(line);
while (ss>>a[k]) k++;//用于拆分
代碼如下:
#include <iostream> #include <sstream> #include <algorithm> using namespace std; const int N = 100010; int a[N];int main() {int cnt = 0;string line;cin >> cnt;//注意后面有回車,所以要用getline把回車抹掉getline(cin, line);int k = 0;while (cnt--) {getline(cin, line);stringstream ss(line);while (ss >> a[k])k++;}sort(a, a + k);int b1 = 0, b2 = 0;for (int i = 1; i < k; i++) {if (a[i] == a[i - 1])b1 = a[i];if (a[i] == a[i - 1] + 2)b2 = a[i - 1] + 1;}cout << b2 << " " << b1 << endl;return 0; }為什么下面的代碼只能拿50分,ac不了呢???
#include <iostream> #include <sstream> #include <algorithm> using namespace std; const int N = 100010; int a[N];int main() {int cnt = 0;string line;cin >> cnt;getchar();int k = 0;while (cnt--) {getline(cin, line);stringstream ss(line);while (ss >> a[k])k++;}sort(a, a + k);int b1 = 0, b2 = 0;for (int i = 1; i < k; i++) {if (a[i] == a[i - 1])b1 = a[i];if (a[i] == a[i - 1] + 2)b2 = a[i - 1] + 1;}cout << b2 << " " << b1 << endl;return 0; }看完這個,我相信你就知道了。
總結
以上是生活随笔為你收集整理的[蓝桥杯]错误票据---stringstream应用举例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 给大家用手机更新赚钱模式吧给大家用手机更
- 下一篇: [蓝桥杯]回形取数-方向向量+模拟