第三题测试用例太那个啥了,直接输出0能通过20%(也就是说只有5个测试用例么=_,=) #include <iostream> #include <vector> #include <unordered_set> using namespace std; int N; // 点心数量 int M; // 不能放在一起的点心对的数量M vector<char> v; // N个点心 vector<pair<int, int>> pairs; // 不能同时出现的点心序号对 unordered_set<int> usK; int main() { // 读取输入 cin >> N >> M; v.resize(N); for (int i = 0; i < N; ++i) cin >> v[i]; for (int i = 0; i < M; ++i) { int tx, ty; cin >> tx >> ty; if (v[tx - 1] == 'K') usK.emplace(tx - 1); else usK.emplace(ty - 1); pairs.emplace_back(make_pair(tx, ty)); } int nT = 0, nK = 0, nS = 0; int cnt = 0; for (char ch : v) { if (ch == 'T') ++nT; else if (ch == 'K') ++nK; else if (ch == 'S') ++nS; } if (nT <= usK.size() * 2) { cnt += nT / 2; nT = 0; } else { cnt += usK.size(); nT -= usK.size() * 2; } cout << cnt << endl; return 0; } 这是我最后10分钟放弃治疗想的不靠谱代码(还是没写完的……),居然通过了所有测试用例,醉了醉了。正常的测试用例
点赞 3

相关推荐

有担当的灰太狼又在摸鱼:零帧起手查看图片
点赞 评论 收藏
分享
05-03 12:45
西南大学 Java
nsnzkv:你这项目写的内容太多了,说实话都是在给自己挖坑,就算简历过了,后面面试也难受
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务