MT头条

蓝桥杯-错误票据(两种写法stringstream和扣字符)

2024-05-12 19:51 由 小程xy 发表于 #其他

某涉密单位下发了某种票据，并要在年终全部收回。

每张票据有唯一的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;
}

觉得写的不错的话, 点个赞吧~

热门相关：旺角的天空2之男燒衣   谜域：噬魂岭   一个超大的女人   未来的嫂子   旅行的目的