藍橋杯-錯誤票據(兩種寫法stringstream和扣字元)

小程xy發表於2024-05-12
字元

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

每張票據有唯一的ID號。

全年所有票據的ID號是連續的，但ID的開始數碼是隨機選定的。

因為工作人員疏忽，在錄入ID號的時候發生了一處錯誤，造成了某個ID斷號，另外一個ID重號。

你的任務是透過程式設計，找出斷號的ID和重號的ID。

假設斷號不可能發生在最大和最小號。

輸入格式

第一行包含整數 N，表示後面共有 N 行資料。

接下來 N 行，每行包含空格分開的若干個（不大於100個）正整數（不大於100000），每個整數代表一個ID號。

輸出格式

要求程式輸出1行，含兩個整數 m,n，用空格分隔。

其中，m表示斷號ID，n表示重號ID。

資料範圍

1≤N≤100

輸入樣例：

2
5 6 8 11 9
10 12 9

輸出樣例：

7 9

題解:

  • 把字元轉成數字, 並且把數字存在陣列中
  • 對陣列排序(升序), 當前數不是前一個數+1, 並且當前數不等於前一個的時候 是缺少的
  • 當前數等於前一個數的時候 是重複的

扣字元寫法:
ac程式碼👇

#include <bits/stdc++.h>
using namespace std;
vector<int> v;
int main()
{
    int n, m = 0; cin >> n;
    string s;
    cin.ignore();
    for (int k = 0; k < n; k ++)
    {
        getline(cin, s);
        for (int i = 0; i < s.size(); i ++)
        {
            if (s[i] >= '0' && s[i] <= '9')  // 扣字元的過程
            {
                int j = i, cnt = 1;
                while (j + 1 < s.size() && (s[j + 1] >= '0' && s[j + 1] <= '9')) j ++, cnt ++;
                string str = s.substr(i, cnt);
                i = j;
                v.push_back(stoi(str));  // string型別轉成int型別
            }
        }
    }
    sort(v.begin(), v.end());

    int res1 = 0, res2;
    for (int i = 1; i < v.size(); i ++)
        if (v[i] != v[i - 1] + 1 && v[i] != v[i - 1]) res1 = v[i] - 1;
        else if (v[i] == v[i - 1]) res2 = v[i];

    cout << res1 << ' ' << res2 << endl;
    return 0;
}

stringstream寫法:

ac程式碼👇

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int v[N];
int main()
{
    int n, m = 0; cin >> n;
    string s;
    cin.ignore();
    for (int k = 0; k < n; k ++)
    {
        getline(cin, s);
        stringstream ssin(s);  // 可以把ssin當成cin來用, 它包含 字串s
        
        while (ssin >> v[m ++]);
    }
    sort(v, v + m);
    
    int res1 = 0, res2;
    for (int i = 1; i < m; i ++)
        if (v[i] != v[i - 1] + 1 && v[i] != v[i - 1]) res1 = v[i] - 1;
        else if (v[i] == v[i - 1]) res2 = v[i];
        
    cout << res1 << ' ' << res2 << endl;
    return 0;
}

覺得寫的不錯的話, 點個贊吧~

相關文章