- 博客(3)
- 收藏
- 关注
RSS订阅原创 PAT 1154 图着色问题
本题难点主要在理解题意吧，给了顶点数和边数，然后给了一个图。下面给了K种情况需要去判断，不同的数字代表不同的颜色，顺序是按照顶点序号排列的。遍历搜索每条边对应的两个顶点颜色是否相同就行了。 #include<iostream> #include<algorithm> #include<set> #include<vector> #include<stdio.h> using namespace std; struct node ...
2022-03-04 17:48:46
58
原创 研一茶学数据处理
#include <iostream> #include <string> #include <fstream> #include <iostream> #include <sstream> #include <vector> #include <cstring> #include <algorithm> #include <iomanip> #include<math.h> usin.
2022-03-04 17:47:02
742
原创 PAT 1133
本题要过最后一个测试点代码要尽量不那么复杂。 第一遍做的时候定义了一个包含三个int的结构体，把地址，数字，下一个数字地址填进去。在遍历得到新顺序的时候用了循环嵌套，最后一个测试点直接运行超时。 第二遍的时候为了节省时间就只定义了一个包含三个int的结构，然后把地址当作下标，里面包含数字和下一个数字的地址。在排序的时候不需要循环，只需要根据下标就能找到下一个数。 排序就很简单用三个容器分别装进去，然后最后整成一个输出。（第一遍的没...
2021-08-25 23:20:52
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人