边听音乐边吃东西边比赛……规定时间是4小时,我也就做了不到2小时,测了样例就直接提交了,等了很久很久终于出成绩了……最后967分(满分1000),最后一题有一组数据错了,其他都正确,顺利晋级Silver level~~
Problem 1:CowRace
大意是小牛赛跑,不同时段的速度有所不同,问领先者发生了几次更换。
我是一个时间单位一个时间单位得去模拟的,总时间不长,所以还可以接受。需要注意的边界情况就是:两头牛齐头并进的时候,此时并没有发生领先者的更换;二是最开始的时候,也不算在领先者更换的范围之内。
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <string.h>
using namespace std;
int main(){
freopen("cowrace.in", "r", stdin);
freopen("cowrace.out", "w", stdout);
int n, m, t;
//speed and time
pair<int, int> node1[1005], node2[1005];
int res = 0;
cin>>n>>m;
//total time
t = 0;
int leader = -1;
for(int i=0; i<n; i++){
cin>>node1[i].first>>node1[i].second;
t += node1[i].second;
}
//cout<<"t: "<<t<<endl;
for(int i=0; i<m; i++)
cin>>node2[i].first>>node2[i].second;
int pos1 = 0, ptr1 = 0;
int pos2 = 0, ptr2 = 0;
for(int i=1; i<=t; i++){
if(node1[ptr1].second ==