华为OD机试-打印任务排序

最新推荐文章于 2025-01-29 02:57:43 发布

原创最新推荐文章于 2025-01-29 02:57:43 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

该C++程序从用户输入的带空格的字符串中提取数字，根据数字的优先级进行排序。它使用逗号分隔值，将数据存储在结构体数组中，然后通过比较优先级对数据进行处理，最终输出排序后的索引。

// Online C++ compiler to run C++ program online
#include<iostream>
#include<vector>
#include<stdlib.h>
#include<algorithm>
#include<iomanip>
#include<string.h>
#include<exception> 
#include<map>
#include<cmath>
#include<unordered_map>
#include<set>
#include<climits>
#include<ctype.h>
#include<queue>
#include<string>
using namespace std;

struct Item
{
    int prio;
    int idx;
};

int main() {
    string str;
    // 带空格的字符串输入
    getline(cin, str);

    //逗号分割
    vector<Item> list;
    str += ",";
    int id = 0;
    while (str.find(",") != string::npos) {
        int idx = str.find(",");
        string t = str.substr(0, idx);
        str = str.substr(idx + 1);
        list.push_back({ atoi(t.c_str()), id++ });
    }

    vector<Item> outList;
    while (list.size()) {
        int prio = list[0].prio;

        if (list.size() == 1)
        {
            outList.push_back(list[0]);
            list.clear();
            break;
        }

        bool find = false;
        for (auto it = list.begin() + 1; it != list.end(); ++it)
        {
            if (it->prio > prio)
            {
                find = true;
                break;
            }
        }

        if (find)
        {
            list.push_back(*list.begin());
            list.erase(list.begin());
            continue;
        }

        outList.push_back(list[0]);
        list.erase(list.begin());
    }

    for (int i = 0; i < outList.size(); ++i) {
        cout << outList[i].idx;
        if (i != outList.size() - 1) {
            cout << ",";
        }
    }

    return 0;
}