洛谷P1051 谁拿了最多奖学金】的更多相关文章

https://www.luogu.org/problem/show?pid=1051 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得: 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(&…
题目描述 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得: 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得: 4) 西部奖学金,每人1000元,期末平均成绩高于85分(…
https://www.luogu.org/problem/P1051 #include<bits/stdc++.h> using namespace std; struct node { string xm;//姓名 int qm,bj;//期末平均成绩,班级评议成绩 char bgb,xb;//是否是学生干部,是否是西部省份学生 int lw;//发表的论文数 int ans;//个人所获的奖金数 int num;//序号数,因为题目要求两个人所获的奖金数相同时,输出先出现的,即序号较靠前…
题目描述 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得: 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得: 西部奖学金,每人1000元,期末平均成绩高于85分(>85)的西部省份…
https://www.luogu.org/problemnew/show/P1051 这个根本就不用排序啊…… #include<bits/stdc++.h> using namespace std; #define ll long long int n; struct P{ ]; int f; int c; ]; ]; int p; int idx; int money; void calc(){ money=; ) money+=; &&c>) money+=; )…
题目:https://www.luogu.org/problemnew/show/P1583 思路:sort sort sort //#include<bits/stdc++.h> #include<set> #include<iostream> #include<stdio.h> #include<stdlib.h> #include<cstring> #include<stack> #include<algori…
谁拿了最多奖学金[题目链接] 这道题早就想做它啦. 咱也不知道为啥,咱就是看这道题特别顺眼呢qwq: MY SOLUTION: 其实这道题很简单,开一个结构体记录各项信息,然后根据条件计算出这个人获得的奖学金(也放在结构体里),然后sort一下: 尽管我不知道是不是真的有相同奖学金(✿✿ヽ(°▽°)ノ✿)的人,但是既然他说了,咱就写一下,因此我在结构体里还加了个num记录输入的编号:然后cmp(* ̄︶ ̄): CODE: #include<bits/stdc++.h> using namespa…
题目描述 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得: 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得: 4) 西部奖学金,每人1000元,期末平均成绩高于85分(…
其实很水 链接: P1051 [谁拿了最多奖学金] 注意: 看好信息,不要看漏或看错因为信息很密集 AC代码: 1 #include<bits/stdc++.h>//头文件 2 using namespace std;//开辟名称空间 3 struct st//结构体 4 { 5 string na; 6 int sc1,sc2,jxj,lws; 7 char gb,xb,bb; 8 };//分号注意 9 //以上是定义结构体=========== 10 bool cmp(st x,st y)…
洛谷 这题是旁边同学介绍的,听他说记忆化搜索可以过... 不过我还是老老实实的想\(dp\)吧- 先看看数据范围,\(n\leq10^{18}\)相当于\(n \leq fib[86]\). 以前打\(cf\)的时候做过一个题目,好像证明过任何数都可以用斐波那契数组成. 不过现在忘记证了... 但是刚好这个可以派上用场,先假设\(p[i]\)代表组成\(n\)的第\(i\)个斐波那契数的位置. 另外,还有一个性质我们也需要分析出来. 因为\(fib[i]=fib[i-1]+fib[i-2]\),…