洛谷2367 语文成绩
2017-12-01 23:37
501 查看
题目背景
语文考试结束了,成绩还是一如既往地有问题。
题目描述
语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?
//这又跟神器有什么关系呢?神说:呵呵。
//因为n和p的范围比较大 建议C++选手使用scanf读入.
//同时建议写读入优化….
//最后一个点,亲测pas读入800+ms,c/C++的scanf 1200+ms,所以这个点的时限改为2s
输入输出格式
输入格式:
第一行有两个整数n,p,代表学生数与增加分数的次数。
第二行有n个数,a1~an,代表各个学生的初始成绩。
接下来p行,每行有三个数,x,y,z,代表给第x个到第y个学生每人增加z分。
输出格式:
输出仅一行,代表更改分数后,全班的最低分。
输入输出样例
输入样例#1: 复制
3 2
1 1 1
1 2 1
2 3 1
输出样例#1: 复制
2
说明
对于40%的数据,有n<=1000
对于60%的数据,有n<=10000
对于80%的数据,有n<=100000
对于100%的数据,有n<=5000000,p<=n,学生初始成绩<=100,z<=100
这道题主要的思路是差值维护,用f数组表示a[i]与a[i-1]的差,当在区间[l,r]时增加k,只需要f[l]+=k,f[r+1]-=k就可以.
语文考试结束了,成绩还是一如既往地有问题。
题目描述
语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?
//这又跟神器有什么关系呢?神说:呵呵。
//因为n和p的范围比较大 建议C++选手使用scanf读入.
//同时建议写读入优化….
//最后一个点,亲测pas读入800+ms,c/C++的scanf 1200+ms,所以这个点的时限改为2s
输入输出格式
输入格式:
第一行有两个整数n,p,代表学生数与增加分数的次数。
第二行有n个数,a1~an,代表各个学生的初始成绩。
接下来p行,每行有三个数,x,y,z,代表给第x个到第y个学生每人增加z分。
输出格式:
输出仅一行,代表更改分数后,全班的最低分。
输入输出样例
输入样例#1: 复制
3 2
1 1 1
1 2 1
2 3 1
输出样例#1: 复制
2
说明
对于40%的数据,有n<=1000
对于60%的数据,有n<=10000
对于80%的数据,有n<=100000
对于100%的数据,有n<=5000000,p<=n,学生初始成绩<=100,z<=100
这道题主要的思路是差值维护,用f数组表示a[i]与a[i-1]的差,当在区间[l,r]时增加k,只需要f[l]+=k,f[r+1]-=k就可以.
#include<bits/stdc++.h> using namespace std; int n,p,a[5000005],f[5000005],ans=9999999,sum; int main(){ scanf("%d%d",&n,&p); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); f[i]=a[i]-a[i-1]; } for(int i=1;i<=p;i++){ int x,y,z; scanf("%d%d%d",&x,&y,&z); f[x]+=z; f[y+1]-=z; } for(int i=1;i<=n;i++){ sum+=f[i]; a[i]=sum; ans=min(ans,a[i]); } printf("%d",ans); }
相关文章推荐
- 洛谷-语文成绩-[有奖]洛谷5月月赛:kkksc03的三大神器
- 键盘录入多名学生的信息: 格式:姓名,数学成绩,语文成绩,英文成绩,按总分由高到低 将学生的信息进行排列到文件里
- C语言之结构体(求学生中语文成绩最低的学生,并输出学生信息)
- SQL查询每所学校语文成绩最高的学生信息
- C#基础-033 创建一个学员类,并设计三个字段用于表示学生的成绩(语文、数学、英语);然后定义一个数组表示一个班的学生(10人),依次输入每个学生的信息和成绩,输入的同时将学员的每科成绩划分等级
- 结构体指针数组完成输入学生姓名学号数学语文成绩修改排序显示等功能
- 洛谷P3954 成绩【民间数据】
- 学校有多个班级,有语数外多门成绩,按照成绩排序后,找出每个班级语文成绩前五名学生
- 键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低存入文本文件
- 综合排序 学生信息输入并排序 键盘录入信息 (姓名,语文成绩,数学成绩,英语成绩),按总分高到低输出
- Java基础知识强化之集合框架笔记49:键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台
- c#部分---输入班级人数,输入语文数学英语成绩,打印语文前两名,数学后两名,英语平均分
- 键盘录入多名学生的信息: 格式:姓名,数学成绩,语文成绩,英文成绩,按总分由高到低 将学生的信息进行排列到文件中
- 有五个学生,每个学生有3门课(语文、数学、英语)的成绩,写一个程序接收从键盘输入学生的信息,输入格式为:name,30,30,30(姓名,三门课成绩), 然后把输入的学生信息按总分从高到低的顺序写入
- 7-2367 计算平均成绩(20 分)
- 有五个学生,每个学生有3门课(语文、数学、英语)的成绩, * 写一个程序接收从键盘输入学生的信息,输入格式为:name,30,30,30(姓名,三门课成绩)
- PHP之键盘输入四个学生的学号 姓名 语文 数学 英语信息 ,计算出每个学生的平均成绩,输出
- 键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台
- 洛谷 P1856 [USACO5.5]矩形周长Picture
- [转载]孙婧妍:高考语文148分是这样炼成的(附:孙婧妍