计算几何+贪心

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;struct City{    int id;    double J1;//距离第一条    double J2;//距离第二条    double X,Y;    double C;    int be;//属于哪一条    double xuqiu;} node[210];int n,c;int shu1,shu2;bool cmpid(const City&a,const City&b) //按照城市编号排序{    return a.id
         
          shu2)            {                sort(node,node+fenjie+1,cmpC);                int yidong=0;                for(i=0; i<=fenjie; i++)                {                    node[i].be=2;                    shu1--;                    shu2++;                    if(abs(shu1-shu2)<=c) break;                }                sort(node,node+n,cmpid);                for(i=0; i