C++-蓝桥杯-蚂蚁感冒[2014真题][模拟]

蚂蚁出界了我没有标记居然可以过样例？还有25分？GG

补上标记就A了，2014真题真的水，蓝桥杯啊蓝桥杯！！

#include <cmath>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
struct ant{double x;int t,s,o;}a[50];int n;
const double eps=1e-9;
double len(){
    double ans=100;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(!a[i].o&&!a[j].o&&(a[i].x<a[j].x&&a[i].t==1&&a[j].t==0)){
                ans=min(ans,fabs(a[i].x-a[j].x)/2);
            }
    return ans;
}
void move(double l){
    for(int i=1;i<=n;i++)
        if(!a[i].o)
            if(a[i].t==1)a[i].x+=l;
            else a[i].x-=l;
}
void trun(){
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(!a[i].o&&!a[j].o&&fabs(a[i].x-a[j].x)<eps){
                swap(a[i].t,a[j].t);
                if(a[i].s||a[j].s)
                    a[i].s=a[j].s=1;
            }
}
int del(){
    int ans=0;
    for(int i=1;i<=n;i++)
        if(!a[i].o&&(a[i].x<0||fabs(a[i].x)<eps||a[i].x>100||fabs(a[i].x-100)<eps))
            ans++,a[i].o=1;
    return ans;
}
int calc(){
    int ans=0;
    for(int i=1;i<=n;i++)if(a[i].s)ans++;
    return ans;
}
int main(){
    cin>>n;
    double x;
    for(int i=1;i<=n;i++){
        cin>>x;
        a[i].x=x>0?x:-x;
        a[i].t=x>0?1:0;
        a[i].s=i==1?1:0;
        a[i].o=0;
    }
    for(int cnt=n;cnt;){
        double l=len();
        move(l);
        trun();
        cnt-=del();
    }
    cout<<calc()<<endl;
    return 0; 
}