少女たちの終わらない夜 2019-08-23 22:15 采纳率: 0%
浏览 207

CSP20190304代码能过测试用例,逻辑框架没有什么问题,但是为什么一个点都过不了?

图片说明

题目如上:

我的代码如下:


#include<bits/stdc++.h>
using namespace std;

int T, n; 

struct node {
    int flag;  // 0:S  1:R
    int num;

    // 将str的信息转换为flag和num;
    node(string str) {
        flag = str[0] == 'S' ? 0 : 1;
        stringstream s;
        s << str.substr(1, str.size() - 1);
        s >> num;
    }
};

queue<node> q[10005];  // 存放进程的信息

// 清空q,不知道内存会不会炸
void clear() {
    queue<node> qq[10005];
    swap(q, qq);
}

int main() {
    cin.sync_with_stdio(false);
    cin >> T >> n;
    getchar(); // 整数和字符串之间的回车一般还是需要专门的getchar处理的;
    // T组数据
    for (int i = 0; i < T; i++) {
        clear();
        for (int j = 0; j < n; j++) {
            string input;
            getline(cin,input);  // 读入字符串;
            int pos=input.find(' ');
            while (pos != input.npos) {
                q[j].push(node(input.substr(0, pos)));
                input.erase(0, pos+1);
                pos = input.find(' ');
            }
            q[j].push(node(input.substr(0, 2)));
        }

        bool flag = false; // 判断一轮是否进行处理
        bool is_empty = true; // 判断是否全员是空队列

        // 上面优化估计有点难,看下面如何优化
        while (true) {
            flag = false;
            is_empty = true;

            for (int j = 0; j < n; j++) {
                if (!q[j].empty()) {
                    is_empty = false;
                    // 考虑S
                    if (q[j].front().flag == 0) {
                        int purpose = q[j].front().num;
                        // 剪枝;
                        if (q[purpose].empty()) {
                            flag = false;
                            break;
                        }
                        // 如果恰好符合要求;
                        else if ((q[purpose].front().flag == 1) && (q[purpose].front().num == j)) {
                            q[purpose].pop();
                            q[j--].pop();
                            flag = true;
                        }
                    }
                }
            }
            // 全为空;  或者没有操作
            if (is_empty || !flag) {
                break;
            }
        }

        if (is_empty) {
            cout << 0 << endl;
        }
        else if (!flag) {
            cout << 1 << endl;
        }
    }
}

测试用例文字版:

测试用例:
3 2
R1 S1
S0 R0
R1 S1
R0 S0
R1 R1 R1 S1 S1 S1 S1
S0 S0 S0 R0 R0 R0 R0

2 3
R1 S1
R2 S0 R0 S2
S1 R1
R1
R2 S0 R0
S1 R1

希望有大佬帮忙解决下

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 matlab数字图像处理频率域滤波
    • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
    • ¥15 ELGamal和paillier计算效率谁快?
    • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
    • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
    • ¥15 Arcgis相交分析无法绘制一个或多个图形
    • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
    • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
    • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
    • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误