Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NC...

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)

今日份的训练,题目难度4颗星,心态被打崩了,会的算法太少了,知道要用什么写,但是写不出来啊(抱头痛哭)
和猪队友一共写出来3道题,本来I题应该可以写出来的,有向图求最小环输出路径就可以,But,没有板子啊!!!(。•́︿•̀。)

赛后补题,补一下I(单独写),D题和E题表示读不懂题,不知道要干嘛,D题是bfs+位运算 ,E题是bfs+优先队列,题意都读不懂,题解肯定更看不懂啊(痛哭)

算了算了,先占个坑,今晚脑袋有点乱,先看会书,明天来冒泡(ಥ_ಥ)(脑子已经成猪了)

思想斗争一番,还是继续写题解(;´д`)ゞ

 

 

Problem B Best Relay Team

Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NC..._第1张图片

Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NC..._第2张图片

这个题就是选运动员,因为运动员爆发和慢慢加速的速度是不一样的(很现实,突然开始跑和慢慢加速跑,同样的路程跑的时间肯定不一样,除了第一棒,其他的几棒都可以先助跑一小段,不了解游戏规则的自己去跑一跑就懂了。。。),这个题就是选4个人去跑接力,总用时最少。就让你选,选吧。我一开始写的时候想的是按第二个时间排序,但是写挫了(;´д`)ゞ,还好队友给力,把这道题给a了(我的队友无敌的),按照队友的思路,自己敲了一份代码,就是枚举每一个人,让这个人当第一棒,然后再找除了这个人的其他人中第二棒跑的最快的3个人,然后所有情况中选总用时最少的就是答案。

 

代码:

 1 //B-不好玩
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include
 7 #include<string.h>
 8 #include<set>
 9 #include
10 #include
11 #include
12 #include
13 #include
14 using namespace std;
15 typedef long long ll;
16 const int INF=0x3f3f3f3f;
17 const int maxn=1e5+10;
18 double PI=acos(-1.0);
19 struct node{
20     string s;
21     double fir,sec;
22 }a[maxn];
23 bool cmp(node a,node b){
24     return a.sec<b.sec;
25 }
26 int main(){
27     int n;
28     ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
29     while(cin>>n){
30         for(int i=0;i)
31             cin>>a[i].s>>a[i].fir>>a[i].sec;
32         sort(a,a+n,cmp);
33         double ans=INF;
34         string name[5];
35         for(int i=0;i){
36             double temp=0;
37             int h=0;
38             string ret[5];
39             temp+=a[i].fir;
40             ret[h++]=a[i].s;
41             int j=0;
42             while(h!=4&&j<n){
43                 if(i==j)j++;
44                 else{
45                     temp+=a[j].sec;
46                     ret[h++]=a[j].s;
47                     j++;
48                 }
49             }
50             if(temp<ans){
51                 ans=temp;
52                 for(int k=0;k<4;k++)
53                     name[k]=ret[k];
54             }
55         }
56         cout<endl;
57         for(int i=0;i<4;i++)
58             cout<endl;
59     }
60     return 0;
61 }

 

转载于:https://www.cnblogs.com/ZERO-/p/8362048.html

你可能感兴趣的:(数据结构与算法)