RE 75pts
查看原帖
RE 75pts
711031
suyi1111楼主2024/1/24 19:29
#include<bits/stdc++.h>
using namespace std;
int r(){int num=0;bool k=0;char c;c=getchar();for(;c<'0'||c>'9';){if(c=='-')k=!k;c=getchar();}for(;c>='0'&&c<='9';){num=num*10+(c-'0');c=getchar();}return !k?num:-num;}void w(int k){if(k<0){putchar('-');k=-k;}if(k>=10){w(k/10);}putchar(k%10+'0');}
struct point{
	int road,friends;
	string name;
}a[100001];
int n;
int money(point a);
bool cmp(point a,point b){
	return money(a)<money(b)||money(a)==money(b)&&a.road<b.road;
}
int main(){
	while(cin>>a[++n].friends){
		cin>>a[n].road>>a[n].name;
	}
	n--;
	sort(a+1,a+1+n,cmp);
	cout<<a[1].name<<' '<<money(a[1]);
	return 0;
}
int money(point as){
	int sums=0;
	for(int i=1;i<=n;i++){
		sums+=a[i].friends*abs(a[i].road-as.road);
	}
	return sums;
}


2024/1/24 19:29
加载中...