社区讨论

入门赛F题求条,#3RE 其它全WA,悬2关

灌水区参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m4mtl9kh
此快照首次捕获于
2024/12/13 22:04
去年
此快照最后确认于
2024/12/13 22:13
去年
查看原帖
样例过了
CPP
#include <iostream>
#include <iomanip>
#include <set>
#include <vector>
using namespace std;
namespace my_namespace {
    long long pid[200005], tid[200005], tongguoshu[200005];
    bool state[200005], vis2[1005][2005];
    long long t, k, p, n;
    vector<long long> ac;
    vector<long long> ac2;
    vector<long long> ac4;
//set<long long> tongguo;
//long long lastAC,lastcanAC;
    int main() {
        cin >> n >> t >> p >> k;
        for (long long i = 1; i <= n; i++) {
            cin >> tid[i] >> pid[i] >> state[i];
            if (state[i]) {
                ac.push_back(tid[i]);
                if (!vis2[tid[i]][pid[i]]) {
                    ac2.push_back(tid[i]);
                    tongguoshu[tid[i]]++;
                    vis2[tid[i]][pid[i]] = 1;
                }
                if (tongguoshu[tid[i]] == 1) {
                    ac4.push_back(tid[i]);
                }
            }
        }
        long long ans3 = (-11111);
        for (long long i = ac2.size() - 1; i >= 0; i--) {
            if (tongguoshu[ac2[i]] < k) {
                ans3 = ac2[i];
            }
        }
        //long long ans4= (-22222);
//    for(long long i=ac4.size()-1;i>=0;i--)
//    {
//        ;
//    }
        cout << ac[ac.size() - 1] << ' ' << ac2[ac2.size() - 1] << ' ';
        if (ans3 != (-11111)) {
            cout << ans3 << ' ';
        }

        cout << ac4[ac4.size() - 1] << '\n';

        return 0;
    }
} int main() {
    return my_namespace::main();
}

回复

1 条回复,欢迎继续交流。

正在加载回复...