关注
第三题测试用例太那个啥了,直接输出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 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。4.3W
- 2... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?1.3W
- 3... 研一快手后端开发,一周速通,附一二面面经9869
- 4... 25校招 双非硕 拿下大厂🐧8359
- 5... 运气远大于努力?7087
- 6... 从竞赛到实习:我的成长之路与经验分享5719
- 7... 主包租房的经验总结!4591
- 8... 有谁遇到这情况?3803
- 9... 小米一面3361
- 10... 挚文集团-陌陌笔试202506063161
正在热议
更多
# 实习吐槽大会 #
45848次浏览 206人参与
# 产品实习,你更倾向大公司or小公司 #
150385次浏览 1931人参与
# 我的实习收获 #
38024次浏览 560人参与
# 得物求职进展汇总 #
96170次浏览 804人参与
# 晒一晒你的工位 #
88765次浏览 315人参与
# 硬件兄弟们 甩出你的华为奖状 #
103746次浏览 688人参与
# 现在还是0offer,延毕还是备考 #
1030317次浏览 7546人参与
# 大城市找工作会更容易吗 #
38010次浏览 332人参与
# 来聊聊你目前的求职进展 #
627053次浏览 6725人参与
# 如何看待offer收割机的行为 #
777082次浏览 6019人参与
# 工作中,努力重要还是选择重要? #
122712次浏览 1536人参与
# 互联网回暖,腾讯要招5000人! #
17077次浏览 557人参与
# 我的租房踩坑经历 #
39170次浏览 374人参与
# 26届秋招投递记录 #
5966次浏览 154人参与
# 产品每日一题 #
43226次浏览 560人参与
# 为什么国企只招应届生 #
172568次浏览 1140人参与
# 移动求职进展汇总 #
1798次浏览 19人参与
# 你觉得技术面多长时间合理? #
94311次浏览 684人参与
# 穿越回高考你还会选现在的专业吗 #
27279次浏览 304人参与
# 我和mentor的爱恨情仇 #
46137次浏览 289人参与