关注
第三题测试用例太那个啥了,直接输出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
相关推荐


点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。4.8W
- 2... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?1.8W
- 3... 研一快手后端开发,一周速通,附一二面面经1.4W
- 4... 25校招 双非硕 拿下大厂🐧8671
- 5... 运气远大于努力?6970
- 6... 毕业一年在回到学校的感觉真不一样5854
- 7... 挚文集团-陌陌笔试202506065256
- 8... 主包租房的经验总结!4557
- 9... 小米一面4039
- 10... 深入浅出秋招简历3703
正在热议
更多
# 实习吐槽大会 #
43532次浏览 197人参与
# 产品实习,你更倾向大公司or小公司 #
150311次浏览 1929人参与
# 我的实习收获 #
37147次浏览 545人参与
# 现在还是0offer,延毕还是备考 #
1030083次浏览 7546人参与
# 晒一晒你的工位 #
88160次浏览 312人参与
# 得物求职进展汇总 #
95941次浏览 802人参与
# 硬件兄弟们 甩出你的华为奖状 #
103651次浏览 685人参与
# 来聊聊你目前的求职进展 #
626953次浏览 6725人参与
# 我的租房踩坑经历 #
37542次浏览 360人参与
# 26届秋招投递记录 #
5775次浏览 150人参与
# 为什么国企只招应届生 #
172462次浏览 1140人参与
# 移动求职进展汇总 #
1757次浏览 19人参与
# 工作中,努力重要还是选择重要? #
122227次浏览 1528人参与
# 双非能在秋招上岸吗? #
215586次浏览 1150人参与
# 如何看待offer收割机的行为 #
776854次浏览 6019人参与
# 穿越回高考你还会选现在的专业吗 #
26462次浏览 294人参与
# 求职遇到的搞笑事件 #
113937次浏览 775人参与
# 我和mentor的爱恨情仇 #
45739次浏览 287人参与
# 互联网回暖,腾讯要招5000人! #
17047次浏览 556人参与
# 找工作有哪些冷知识 #
99655次浏览 1423人参与