2020 计蒜之道 线上决赛B题题解

A题题解:https://blog.csdn.net/Richard_1101/article/details/109263490

题目

2020 计蒜之道 线上决赛B题题解_第1张图片
How to Smolensk
2020 计蒜之道 线上决赛B题题解_第2张图片
2020 计蒜之道 线上决赛B题题解_第3张图片
2020 计蒜之道 线上决赛B题题解_第4张图片

定义一个结构体存名字和速度,按速度排序输出

标程

#include
using namespace std;
struct node{
     
	string name;
	long long speed;
}a[100001];
long long n,l;
bool cmp(node a,node b){
     
	return a.speed<b.speed;
}
int main(){
     
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>l;
	for(int i=0;i<n;i++)cin>>a[i].name>>a[i].speed;
	sort(a,a+n,cmp);
	for(int i=0;i<n-1;i++)cout<<a[i].name<<" "<<(i+1)*a[i].speed/l<<" "<<l-((i+1)*a[i].speed%l)<<endl;
	cout<<a[n-1].name<<endl;
	return 0;
}

也很简单

你可能感兴趣的:(笔记,1024程序员节,c++,c语言)