洛谷-语文成绩-[有奖]洛谷5月月赛:kkksc03的三大神器
2015-05-02 21:38
295 查看
题目背景 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*/
思路:两个数组存储,循环相加就得了
代码如下:
语文考试结束了,成绩还是一如既往地有问题。
题目描述 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*/
思路:两个数组存储,循环相加就得了
代码如下:
#include <stdio.h> int main() { long long n,p,i,t; int b[24000];//代表给第x个到第y个学生每人增加z分。 long long k;//全班最低分 long long a[24000];//初始分数 scanf("%I64d%I64d",&n,&p); /*=========================================*/ for(i=0;i<n;i++)//输入初始分数 { scanf("%d",&a[i]); } /*=========================================*/ for(i=0;i<p*3;i++)//输入“代表给第x个到第y个学生每人增加z分” { scanf("%d",&b[i]); } /*=========================================*/ for(i=0;i<p;i++) { for(t=b[i*3]-1;t<=b[i*3+1]-1;t++) { a[t]=a[t]+b[i*3+2]; } } /*=========================================*/ k=a[0]; for(i=0;i<n;i++)//最低的分数 { if(a[i]<k) k=a[i];//从前到尾扫一遍,发现一个小的,赋值 } printf("\n%I64d\n",k);//输出最低分 return 0; }
相关文章推荐
- 洛谷2367 语文成绩
- 洛谷P1855 榨取kkksc03 [2017年4月计划 动态规划 09]
- Java基础知识强化之集合框架笔记49:键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台
- python三大神器之virtualenv
- android ios wp三大平台神器软件分享
- <Pro .NET MVC4> 三大工具之依赖注入神器——Ninject
- 洛谷月赛 U4728 小L的牛栏
- 2017洛谷3月丧病月赛思考记录
- 洛谷月赛P3768 简单的数学题
- Python三大神器之Virtualenv
- 键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台
- 【洛谷2017年3月月赛】Round1第四题-环套树森林DFS+贪心
- shell编程三大神器之grep
- shell编程三大神器之awk
- 网页设计三大神器
- 果壳、英特尔“手游神器”的三大猜想
- 洛谷3月月赛 R1 Step! ZERO to ONE
- Python项目部署的三大神器
- PHP之键盘输入四个学生的学号 姓名 语文 数学 英语信息 ,计算出每个学生的平均成绩,输出
- CONTEST199 [有奖]洛谷8月月赛题解