积分修改

题目

2. K13082 积分修改

题目描述

科丁学校每月一次的月赛又结束了，宣老师又要根据成绩和积分兑换表对同学们的积分进行修改，修改规则如下：

对月赛成绩大于等于400分的同学，每位同学的积分增加100，对月赛成绩大于等于300分的同学，每位同学的积分增加50，其余同学的积分不变。进行积分兑换的同学，扣除相应积分。

现在按照学号升序分别给出n位同学的学号ID[i]，成绩s[i]，和原始积分t[i]。以及进行积分兑换的m位学生的学号ID[i]，和兑换所用的积分d[i](数据保证原始积分大于等于学生兑换所用积分)。请你帮助宣老师计算修改后每位同学的积分，并按照学号升序输出每位同学的学号和修改后的积分。

输入格式

第1行：一个整数n，学生的数量。

第2行至第n+1行：每行3个整数用空格隔开，分别表示每位学生的学号，成绩，和原始积分。

第n+2行：一个整数m，表示进行积分兑换的同学的数量。

接下来m行：每行2个整数用空格隔开，分别表示进行积分兑换的同学的学号和兑换所用的积分。

输出格式

第1行至第n行：每行两个整数用空格隔开，分别表示每位学生的学号和修改后的积分。

输入输出样例

输入样例1：复制

5
10056 320 500
10341 420 1000
10400 350 750
10607 260 700
11008 280 450
2
10607 300
10341 600

输出样例1：复制

10056 550
10341 500
10400 800
10607 400
11008 450

说明

【输入输出样例 1 说明】 

共五位同学，

学号为10056的同学积分变化为：500+50=550；

学号为10341的同学积分变化为：1000+100-600=500；

学号为10400的同学积分变化为：750+50=800；

学号为10607的同学积分变化为：700-300=400；

学号为11008的同学积分没有发生变化为：450。

【数据规模与约定】 

对于 100%的数据：1<=n<=10000,0<=m<=100,10001<=id[i]<=99999,0<=s[i]<=500,0<=t[i]<=1000,0<=d[i]<=1000;

【耗时限制】1000ms 【内存限制】128MB

解答

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
struct Node{
	LL id,t;
}tmp;
LL n,m,id,s,d;
vector<Node> v;
LL Search(LL l,LL r,LL x){
	while(l<r){
    	LL mid=(l+r)/2;
    	if(v[mid].id==x) return mid;
    	else if(v[mid].id>x) r=mid;
    	else l=mid+1;
	}
	return -1;
}
bool cmp(const Node &x,const Node &y){
	return x.id<y.id;
}
int main(){		
	cin>>n;
	for(LL i=1;i<=n;i++){
		cin>>tmp.id>>s>>tmp.t;
		if(s>=400) tmp.t+=100;
		else if(s>=300) tmp.t+=50;
		v.push_back(tmp);
	}
	cin>>m;
	while(m--){
		cin>>id>>d;
		v[Search(0,n,id)].t-=d;
	}
	sort(v.begin(),v.end(),cmp);
	for(LL i=0;i<v.size();i++){
		cout<<v[i].id<<' '<<v[i].t<<endl;
	}
	return 0;
}

评测记录