摘要: #1045 快速排序 (25分) 参考:> https://www.cnblogs.com/fromzore/p/9600974.html ##思路 用两重循环当然超时,使用algorithm中的sort,或者自己写快排,进行排序 快排前后基准数的位置是相对不变的,所以找到所有相同位置的数 但是仅仅 阅读全文
posted @ 2020-09-25 14:48 韩天尊 阅读(89) 评论(0) 推荐(0)
摘要: #1044 火星数字 (20分) ##输入错误 这是一个很坑的地方 输入是 4 29 5 elo nov tam 第一步cin>>4之后 要加一步getline,把4这行读取了。然后再按行读取内容 **因为getline是从第一行“4”开始读取的,**如果不注意,会造成错误 ##代码 #includ 阅读全文
posted @ 2020-09-25 00:48 韩天尊 阅读(103) 评论(0) 推荐(0)
摘要: #1038 统计同成绩学生 (20分) ##运行超时 cin,cout换成scanf和printf即可 头文件 #include ##代码 #include <iostream> #include"stdlib.h" #include <vector> #include <string> #incl 阅读全文
posted @ 2020-09-24 21:01 韩天尊 阅读(110) 评论(0) 推荐(0)
摘要: #1037 在霍格沃茨找零钱 (20分) ##两个要注意的地方 输入用scanf更方便 scanf("%d.%d.%d %d.%d.%d",&P_Ga,&P_Si,&P_Kn,&A_Ga,&A_Si,&A_Kn); 判断条件 if(P_Ga>A_Ga||(P_Ga==A_Ga&&P_Si>A_Si) 阅读全文
posted @ 2020-09-24 20:38 韩天尊 阅读(114) 评论(0) 推荐(0)
摘要: #1035 插入与归并 (25分) ##测试点2未通过 得分:24/25 判断插入还是归并: 输入n1,n2数组 从后往前找n1和n2第一个不同的元素i,排序n1前i个元素,与n2进行比较,如果一样就是插入排序,否则是归并排序。 ##代码 #include <iostream> #include"s 阅读全文
posted @ 2020-09-24 20:08 韩天尊 阅读(90) 评论(0) 推荐(0)
摘要: #1034 有理数四则运算 (20分) ##测试点2:结果错误 “分子和分母全是整形范围内的整数”,但是两个整数相乘会超出整数int的范围。 在未化简之前,乘法过程中,分子分母相乘可能会超出范围。 使用long long ,而不是long(和int一样是4个字节) 用法:"%lld" ##测试点3: 阅读全文
posted @ 2020-09-22 17:54 韩天尊 阅读(247) 评论(0) 推荐(0)
摘要: #1033 旧键盘打字 (20分) ##第二个测试点 **题目保证第 2 行输入的文字串非空。**这句话的意思是第一行输入的字符串可能是空。 这就是第2个测试点的坑。 用getline()来读取第一行,这样来解决第一行是空的问题。 #include <string> string str1,str2 阅读全文
posted @ 2020-09-21 01:27 韩天尊 阅读(155) 评论(0) 推荐(0)
摘要: #1028 人口普查 (20分) ##运行超时 读取的时候“2014/06/07”不要当作一个字符串来读取,而是用scanf("%d/%d/%d", )来读取 每一次读取输入都要做一次判断 ##代码 #include <iostream> #include"stdlib.h" #include <v 阅读全文
posted @ 2020-09-20 23:06 韩天尊 阅读(142) 评论(0) 推荐(0)
摘要: #1025 反转链表 (25分) ##难点/坑:测试点5,测试点6 测试点6:没有说所有给的测试点都是有效的,从头到尾遍历链表后,要更新节点数目。 比如说: 00100 8 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 阅读全文
posted @ 2020-09-20 17:59 韩天尊 阅读(237) 评论(0) 推荐(0)
摘要: #1020 月饼 (25分) ##注意: ###double类型多次乘除过后可能会有微小差异 如果是把每种月饼单价都求出来,再乘以库存,最后加起来,会导致第三个测试点不能通过 举个例子: double a=90; double b=a/15; double c=b*15; c不一定是90,可能是90 阅读全文
posted @ 2020-09-19 22:04 韩天尊 阅读(132) 评论(0) 推荐(0)