Gym - 101572B-水题&思维漏洞&排序相关-B - Best Relay Team
2017-11-20 22:02
543 查看
https://vjudge.net/contest/200122#problem/B
水题,然而错了6发。后来对的时候也不清楚。
看了数据才清楚。。。
给定n个队员的第一棒速度 和其他棒的速度。问你如何调配4个队员,能够使他们更快的胜利。
第2,3,4棒的速度都是一样的,并且数据范围其小无比,所以直接暴力就行。。
我是枚举i队员作为第一棒,然后排序,找前三个 y值最小的, 参加比赛。 然后维护最大值。。
第21组数据,一直wa。wa的很气
sort再里面排,可能有的人还没有被枚举到 作为第一棒队员,就被排序再后面了。导致 枚举结果不全
水题,然而错了6发。后来对的时候也不清楚。
看了数据才清楚。。。
给定n个队员的第一棒速度 和其他棒的速度。问你如何调配4个队员,能够使他们更快的胜利。
第2,3,4棒的速度都是一样的,并且数据范围其小无比,所以直接暴力就行。。
我是枚举i队员作为第一棒,然后排序,找前三个 y值最小的, 参加比赛。 然后维护最大值。。
第21组数据,一直wa。wa的很气
sort再里面排,可能有的人还没有被枚举到 作为第一棒队员,就被排序再后面了。导致 枚举结果不全
#include <bits/stdc++.h> using namespace std; /* 排序 */ struct Node{ double x,y; string name; int id; }node[1000]; int m; vector<string>q; vector<string>v; bool cmp2(Node a1,Node b1){ return a1.y<b1.y; } int main() { cin>>m; for(int i=0;i<m;i++){ cin>>node[i].name; //cout<<node[i].name<<node[i].name.length()<<endl; cin>>node[i].x>>node[i].y; node[i].id=i; } //cout<<"!!"<<endl; v.clear(); double rel=-1; sort(node,node+m,cmp2); for(int i=0;i<m;i++){ int tim=0; double ans=node[i].x; int bh=node[i].id; q.clear(); q.push_back(node[i].name); //开始再这里面sort的 for(int j=0;j<m;j++){ if(tim==3) break; int bh2=node[j].id; if(bh2==bh) continue; q.push_back(node[j].name); tim++; ans+=node[j].y; } if(tim<3) continue; //cout<<ans<<endl; if(ans<rel||rel==-1){ v.clear(); for(int j=0;j<q.size();j++){ v.push_back(q[j]); } q.clear(); rel=ans; } } cout<<rel<<endl; for(int i=0;i<v.size();i++){ cout<<v[i]<<endl; } return 0; }
相关文章推荐
- 又一道简单题&&Ladygod(两道思维水题)
- wannafly挑战赛4C-水题&思维-割草机
- 2017 Multi-University Training Contest - Team 1 1002&&HDU 6034 Balala Power!【字符串,贪心+排序】
- Gym-100712J 桶排序思想&反向思维
- Gym - 100531J Joy of Flight 物理&&思维
- 【思维 && 几何】Gym - 101063K Dire, Dire Docks
- hpuoj 【1289】排序求和【水题】&&【sort】
- 2017 Multi-University Training Contest - Team 2,HDU 6045 Is Derek lying?(思维水题)
- hpu暑假训练C - Patrick and Shopping 【思维】&&【水题】
- Gym101572 B.Best Relay Team(暴力枚举) G.Galactic Collegiate Programming Contest(暴力模拟) J.Judging Moose
- GYM 101550 && CSUOJ 2017 Highest Tower 思维 模型转换
- Codeforces Round #366 (Div. 2) A 【水题】& B【博弈】 & C 【思维】
- hpu暑假训练F - Pasha and Stick 【思维】&&【水题】
- hpuoj【1361】验证定理【思维】&&【水题】
- !HDU 4311 最小曼哈顿距离-思维&卡时间-(横纵坐标分开算,排序)
- Gym - 101490D-思维&好题&思考&递推-Bridge Automation
- hpuoj【1188】Pесторан【思维】&&【水题】
- hpuoj 【1067】拍七游戏【水题】&&【思维】
- UVaLive 6591 && Gym 100299L Bus (水题)
- hpuoj【1188】Pесторан【思维】&&【水题】