UVa 11078 - Open Credit System(开放式学分制)
来源:互联网 发布:linux 内核调试 编辑:程序博客网 时间:2024/05/01 17:57
Open Credit System Input: Standard Input
Output: Standard Output
In an open credit system, the students can choose any course they like, but there is a problem. Some of the students are more senior than other students. The professor of such a course has found quite a number of such students who came from senior classes (as if they came to attend the pre requisite course after passing an advanced course). But he wants to do justice to the new students. So, he is going to take a placement test (basically an IQ test) to assess the level of difference among the students. He wants to know the maximum amount of score that a senior student gets more than any junior student. For example, if a senior student gets 80 and a junior student gets 70, then this amount is 10. Be careful that we don't want the absolute value. Help the professor to figure out a solution.
Input Input consists of a number of test cases T (less than 20). Each case starts with an integer n which is the number of students in the course. This value can be as large as 100,000 and as low as 2. Next n lines contain n integers where the i'th integer is the score of the i'th student. All these integers have absolute values less than 150000. If i < j, then i'th student is senior to the j'th student.
Output For each test case, output the desired number in a new line. Follow the format shown in sample input-output section.
Sample Input Output for Sample Input
3 2 100 20 4 4 3 2 1
4
1
2
3
4
80
3
-1
#include<cstdio>#include<algorithm>#define maxn 1000010using namespace std;int num[maxn];int main(){ int t , n; int i , MAX , temp; scanf("%d" , &t); while(t--) { scanf("%d" , &n); for(i = 0; i < n; i++) { scanf("%d" , &num[i]); } MAX = num[0] - num[1]; int temp = num[0]; for(i = 1; i < n; i++) { MAX = max(MAX , temp - num[i]); temp = max(temp , num[i]); } printf("%d\n" , MAX); } return 0;}
- UVa 11078 - Open Credit System(开放式学分制)
- uva11078 - Open Credit System(开放式学分制)
- UVA 11078 Open Credit System
- Uva-11078-Open Credit System
- UVA 11078 - Open Credit System
- uva 11078 Open Credit System
- UVa 11078 - Open Credit System
- UVA 11078 Open Credit System
- UVA 11078 Open Credit System
- UVa:11078 Open Credit System
- UVA - 11078 Open Credit System
- Open Credit System UVa 11078
- UVA 11078 Open Credit System
- UVA 11078 - Open Credit System
- uva 11078 Open Credit System
- UVA 11078 Open Credit System
- UVA - 11078 Open Credit System
- UVA 11078 Open Credit System
- UVa11300 - Spreading the Wealth (分金币)
- UVa 11384 - Help is needed for Dexter (正整数序列)
- UVa 11210 - Chinese Mahjong(中国麻将)
- UVa 11462 - Age Sort (桶排序)
- UVa 11520 - Fill the Square (填充正方形)
- UVa 11078 - Open Credit System(开放式学分制)
- 怎么样将数据库的表在Java中界面中显示出来
- JAVA与 SQL server2008进行连接
- JAVA:对数据库的一系列操作代码
- ERROR:通过端口 1433 连接到主机 localhost 的 TCP/IP 连接失败。错误:“Connection refused: connect。请验证连接属性,并检查 SQL Server 的实例正在主机上运行,且在此端口接受 TCP/IP 连
- 分析成绩单
- NS2 教学手册(柯志亨网站资源)
- 工厂(二)
- 根据下拉框指定选项自动添加表单元素