Pat
Kjh991020
这个作者很懒,什么都没留下…
展开
-
1065 单身狗 (25 point(s))
1065 单身狗 (25 point(s)) 本题思路 建立一个用来储存夫妻的容器 对每一个输入的人 判断这个人是否有情侣 如果没有则判断这个人的情侣是否到场(若没有情侣则直接判定为单身狗 若有情侣情侣也没到场也为单身狗) 统计单身狗个数 并输出 本题难点 超时超时 再超时!!!!! 方法 1.先建立一个Couples[100000]的数组 用于储存夫妻 2.建立一个flag数组 用于判断夫...原创 2019-11-09 08:57:49 · 128 阅读 · 0 评论 -
PAT乙级1059
** 思路: 定义结构体学生 struct Stu { int flag = 0;//是否访问过 int ID = 0;//学生ID }; 2.用动态数组储存学生 vector<Stu> s; 3.对于每一个需要查找的ID进行遍历搜索 for (int i =0; i < Search; i++) { int ID2; ...原创 2019-10-16 21:48:35 · 75 阅读 · 0 评论 -
PAT1050 思路+代码(未AC)
- PAT B1050 螺旋矩阵 先创建一个数组用于储存数据 调用algorithm库中的sort进行由大到小排序 插入螺旋矩阵 螺旋矩阵插入 顾名思义. 先 横向插入(L–Lie),之后H(代表最上面的行)加一; 然后 竖项插入(H–Hang),之后Lie(代表最右边的列); 再接着 横向插入(Lie–L),之后Hang(代表最下面的一行–); 最后 竖项插入(Hang–H),之后H(代表...原创 2019-09-14 22:40:21 · 74 阅读 · 0 评论 -
PAT 1054求平均值(未AC)
解析 对于每一个输入的数字判断是否合法(很麻烦) 若合法即装到vector中去,并且count++(用来记录合法的数字) 输出Average 注意小数点位数 cout<<fixed()<<setprecision(1)<<sum/count<<endl; 对于合法的判断 1. 先判断这是不是一个数字(2种情况) 第一种:例如3.45,7.89...原创 2019-09-16 23:21:42 · 103 阅读 · 0 评论