跳至内容
璟雯院
珺璟如晔,雯华若锦
用户工具
登录
站点工具
搜索
工具
显示页面
修订记录
反向链接
最近更改
媒体管理器
网站地图
登录
>
最近更改
媒体管理器
网站地图
您在这里:
start
»
icpc
»
problems
»
luogup1293
icpc:problems:luogup1293
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== 班级聚会 ====== ===== 想法 ===== 循环枚举,枚举作为答案的地点。 ===== 代码实现 ===== <code c++> #include <algorithm> #include <iostream> #include <string> using namespace std; struct node { int p, dis; string name; }; node line[150]; int main() { int n = 0; while (true) { n++; cin >> line[n].p >> line[n].dis >> line[n].name; if (line[n].dis == 0) break; } int mi = 2147483647, d = 0; string ans; for (int i = 1; i <= n; i++) { int temp = 0; for (int t = 1; t <= n; t++) { temp += abs(line[i].dis - line[t].dis) * (line[t].p); } if((mi == temp && d > line[i].dis) || (mi > temp)) { mi = temp; ans = line[i].name; d = line[i].dis; } } cout << ans << " " << mi; return 0; } </code>
/app/www/public/data/pages/icpc/problems/luogup1293.txt
· 最后更改: 2024/04/20 12:20 由
温婕莺
页面工具
显示页面
修订记录
反向链接
回到顶部