poj2674

来源：互联网发布：录音剪辑软件编辑：程序博客网时间：2024/05/17 02:10

#include <iostream>#include <string>#include <algorithm>#include <iomanip>#include<cstdio>#include<math.h>using namespace std;int n;double l,v;struct Inhsbit{    double pos;    char dir;    string name;    bool operator < (const Inhsbit& t ) const    {    return pos<t.pos;    }}in[33000];int main(){    while(cin>>n&&n)    {        cin>>l>>v;        for(int i=0;i<n;i++)        {            cin>>in[i].dir>>in[i].pos>>in[i].name;        }       sort(in,in+n);       double dis=0.0;       int loc=0;       for(int i=0;i<n;i++)       {           double d;           if(in[i].dir=='p'||in[i].dir=='P')            d=l-in[i].pos;           else            d=in[i].pos;           if(d>dis+1e-6)           {               dis=d;               loc=i;           }       }       int cnt=0;       if(in[loc].dir=='p'||in[loc].dir=='P')       {           for(int i=loc;i<n;i++)           {               if(in[i].dir=='n'||in[i].dir=='N')                cnt++;           }       }       else       {           for(int i=0;i<=loc;i++)           {               if(in[i].dir=='p'||in[i].dir=='P')                cnt--;           }       }          cout << setw(13) << fixed << setprecision(2) << (int)(dis/v * 100) / 100.0 << ' ' << in[loc+cnt].name <<endl;    }    return 0;}

这一题比较坑，首先它第二次定位时不能使用sort，否则会超时，另外出题者32000的数据别有用心，时间卡的狠死，sort完全无法通过。

其次两位小数之后不是四舍五入，而是直接截掉。

另外据说N大小写不分。

最后个人参考了码农场的代码，但是个人觉得它的代码在处理position==0的时候不太好，所以我还是自己另外加了dir，虽然繁琐了些，却也没什么不好

0 0