洛谷-语文成绩-[有奖]洛谷5月月赛:kkksc03的三大神器

题目背景 Background
语文考试结束了,成绩还是一如既往地有问题。
题目描述 Description
语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?

//这又跟神器有什么关系呢?神说:呵呵。

//因为n和p的范围比较大 建议C++选手使用scanf读入.
//同时建议写读入优化....
//最后一个点,亲测pas读入800+ms,c/C++的scanf 1200+ms,所以这个点的时限改为2s
输入输出格式 Input/output
输入格式:
第一行有两个整数n,p,代表学生数与增加分数的次数。
第二行有n个数,a1~an,代表各个学生的初始成绩。
接下来p行,每行有三个数,x,y,z,代表给第x个到第y个学生每人增加z分。
输出格式:
输出仅一行,代表更改分数后,全班的最低分。
输入输出样例 Sample input/output
样例测试点#1 输入样例:
3 2
1 1 1
1 2 1
2 3 1
输出样例:
2
说明 description
对于40%的数据,有n<=1000
对于60%的数据,有n<=10000
对于80%的数据,有n<=100000
对于100%的数据,有n<=5000000,p<=n,学生初始成绩<=100,z<=100*/

思路:两个数组存储,循环相加就得了

代码如下:

 1 #include <stdio.h>
 2 int main()
 3 {
 4     long long n,p,i,t;
 5     int b[24000];//代表给第x个到第y个学生每人增加z分。
 6     long long k;//全班最低分
 7     long long a[24000];//初始分数
 8     scanf("%I64d%I64d",&n,&p);
 9     /*=========================================*/
10     for(i=0;i<n;i++)//输入初始分数
11     {
12         scanf("%d",&a[i]);
13     }
14     /*=========================================*/
15     for(i=0;i<p*3;i++)//输入“代表给第x个到第y个学生每人增加z分”
16     {
17            scanf("%d",&b[i]);
18     }
19     /*=========================================*/
20     for(i=0;i<p;i++)
21     {
22         for(t=b[i*3]-1;t<=b[i*3+1]-1;t++)
23         {
24             a[t]=a[t]+b[i*3+2];
25         }
26     }
27     /*=========================================*/
28     k=a[0];
29     for(i=0;i<n;i++)//最低的分数
30     {
31         if(a[i]<k) k=a[i];//从前到尾扫一遍,发现一个小的,赋值
32     }
33     printf("\n%I64d\n",k);//输出最低分
34     return 0;
35 }
时间: 2024-11-16 05:16:46

洛谷-语文成绩-[有奖]洛谷5月月赛:kkksc03的三大神器的相关文章

Java基础知识强化之集合框架笔记49:键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台

1. 键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台: 分析: A: 定义学生类    B: 创建一个TreeSet集合       C: 总分从高到底如何实现呢?        D: 键盘录入5个学生信息       E: 遍历TreeSet集合 2. 代码示例: (1)Student.java: 1 package cn.itcast_08; 2 3 public class Student { 4 // 姓名 5 private String na

键盘录入多名学生的信息: 格式:姓名,数学成绩,语文成绩,英文成绩,按总分由高到低 将学生的信息进行排列到文件中

主函数类: package cn.io; import java.io.File; import java.io.IOException; import java.util.Collection; import java.util.Collections; import java.util.Comparator; import java.util.Set; public class iosort { /** * @param args * @throws IOException */ /* *

计算student_grade.txt 中 语文成绩的平均值, 找出数学成绩最高的学生是谁

题目要求: 计算student_grade.txt 中 语文成绩的平均值, 找出数学成绩最高的学生是谁 方法一: with open('student_grade.txt', 'r', encoding='utf-8') as f: data = f.read() #读取student_grade.txt的内容给data(文本) data_lines=data.splitlines() #把文本转换成列表,同时去掉换行 empty={} #定义一个空字典 for i in data_lines:

键盘录入学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低存入文本文件

1.先写一个Student类 public class Student { private String name; private int chinese; private int math; private int english; public Student() { super(); } public Student(String name, int chinese, int math, int english) { this.name = name; this.chinese = ch

洛谷P3954 成绩【民间数据】

题目背景 数据已修复 题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道,这门课程自己最终能得到多少分. 输入输出格式 输入格式: 输入文件只有1行,包含三个非负整数A.B.C,分别表示牛牛的作业成绩.小测成绩和期末考试成绩.相邻两个数之间用一个空格隔开,三项成绩满分都是100分. 输出格式: 输出文件只有1行,包含一个整数,即牛牛这门课程的总成绩,满分也是100分. 输入输出样例 输入样例#1: 复

【洛谷】【洛谷月赛】4月月赛Round 1/2

洛谷月赛"月"来"月"丧了,一月更比一月丧,做得我十分不"月"-- 4月的两轮月赛,都只会T1,就写一下吧,等待后续更新-- 先看看Round1的T1: [R1T1] 网址:点我 [题意简述] 给定一个长度为n的序列,其中的元素均是1~m之间的正整数. 要求从中选出k个数,交换它们的位置,其他未被选中的数保持不变,使得变换后的序列中,相等的数总是排在一段连续区间. 要求最小化k. 1<=n<=105,1<=m<=20 [思

洛谷10月月赛Round.3

Rank11:260=60+100+100 P2409 Y的积木 题目背景 Y是个大建筑师,他总能用最简单的积木拼出最有创意的造型. 题目描述 Y手上有n盒积木,每个积木有个重量.现在他想从每盒积木中拿一块积木,放在一起,这一堆积木的重量为每块积木的重量和.现在他想知道重量和最小的k种取法的重量分别是多少.(只要任意更换一块积木,就视为一种不同的取法.如果多种取法重量总和一样,我们需要输出多次.) 输入输出格式 输入格式: 第一行输入两个整数,n,k,意义如题目所描述. 每组数据接下来的n行,第

【洛谷】P2073 送花 [2017年6月计划 线段树01]

P2073 送花 题目背景 小明准备给小红送一束花,以表达他对小红的爱意.他在花店看中了一些花,准备用它们包成花束. 题目描述 这些花都很漂亮,每朵花有一个美丽值W,价格为C. 小明一开始有一个空的花束,他不断地向里面添加花.他有以下几种操作: 操作 含义 1 W C 添加一朵美丽值为W,价格为C的花. 3 小明觉得当前花束中最便宜的一朵花太廉价,不适合送给小红,所以删除最便宜的一朵花. 2 小明觉得当前花束中最贵的一朵花太贵,他心疼自己的钱,所以删除最贵的一朵花. -1 完成添加与删除,开始包

洛谷⑨月月赛Round2 P3393逃离僵尸岛[最短路]

题目描述 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家. 该国有N个城市,城市之间有道路相连.一共有M条双向道路.保证没有自环和重边. K个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不能进入.由其中任意城市经过不超过S条道路就可以到达的别的城市,就是危险城市.换句话说只要某个没有被占城市到某个被占城市不超过s距离,就是危险. 小a住在1号城市,国际空港在N号城市,这两座城市没有被侵略.小a走每一段道路(从一个城市直接到达另外一个城市)得花一整个白天,所