算法笔记实践记录第四章
DemonInside
仅仅是个未经世事的学生而已
展开
-
A1012. The Best Rank (25)
A1012To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra),原创 2018-01-30 18:16:51 · 261 阅读 · 1 评论 -
PAT A1037. Magic Coupon (25)
题目链接 The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that pr...原创 2018-03-25 15:53:57 · 209 阅读 · 0 评论 -
PAT A1033. To Fill or Not to Fill (25)
题目链接 With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Diff...原创 2018-03-22 18:22:00 · 133 阅读 · 0 评论 -
A1025. PAT Ranking (25)
A1025Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ra原创 2018-01-29 21:36:32 · 199 阅读 · 0 评论 -
PAT A1080. Graduate Admission (30)
题目链接代码:#include#include #include using namespace std;//N<=40000,M<=100,k<=5int now;struct Stu { int ge, gi, g; int sch[6]; int rank, id;};struct Sch { int quota原创 2018-02-04 19:03:10 · 206 阅读 · 0 评论 -
PAT A1075. PAT Judge (25)
题目链接注意边界条件,代码如下:#include#include #include using namespace std;int fmark[6];//注意边界条件,例如6号提交了,但得分为0,仍需要输出//所以在结构体中,设置flag来表示是否有“通过编译的提交”//如果有,则flag记为truestruct User { int id, sc原创 2018-02-03 22:21:24 · 350 阅读 · 0 评论 -
PAT A1055. The World's Richest (25)
题目链接Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but concentrate only on原创 2018-02-03 19:29:42 · 228 阅读 · 0 评论 -
PAT A1028. List Sorting (25)
题目链接Excel can sort records according to any column. Now you are supposed to imitate this function.InputEach input file contains one test case. For each case, the first line contains two inte原创 2018-02-03 17:28:03 · 190 阅读 · 0 评论 -
PAT A1067. Sort with Swap(0,*) (25)
题目链接 Given any permutation of the numbers {0, 1, 2,..., N-1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort ...原创 2018-03-25 17:45:22 · 233 阅读 · 0 评论