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

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

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

代码:

 //B-不好玩

 #include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<cstdlib>

 #include<string.h>

 #include<set>

 #include<vector>

 #include<queue>

 #include<stack>

 #include<map>

 #include<cmath>

 using namespace std;

 typedef long long ll;

 const int INF=0x3f3f3f3f;

 const int maxn=1e5+;

 double PI=acos(-1.0);

 struct node{

     string s;

     double fir,sec;

 }a[maxn];

 bool cmp(node a,node b){

     return a.sec<b.sec;

 }

 int main(){

     int n;

     ios::sync_with_stdio(false);cin.tie();cout.tie();

     while(cin>>n){

         for(int i=;i<n;i++)

             cin>>a[i].s>>a[i].fir>>a[i].sec;

         sort(a,a+n,cmp);

         double ans=INF;

         string name[];

         for(int i=;i<n;i++){

             double temp=;

             int h=;

             string ret[];

             temp+=a[i].fir;

             ret[h++]=a[i].s;

             int j=;

             while(h!=&&j<n){

                 if(i==j)j++;

                 else{

                     temp+=a[j].sec;

                     ret[h++]=a[j].s;

                     j++;

                 }

             }

             if(temp<ans){

                 ans=temp;

                 for(int k=;k<;k++)

                     name[k]=ret[k];

             }

         }

         cout<<ans<<endl;

         for(int i=;i<;i++)

             cout<<name[i]<<endl;

     }

     return ;

 }

巴特西

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

最新文章

热门文章