微软编程之美2013全国挑战赛 复赛 第2题

#include<iostream>//微软编程之美2013全国挑战赛复赛第2题        //由于比赛结束后，提交入口关闭，没来得及提交,但本地数据测试是没错的，不知道能否AC#include<fstream>#include<iomanip>using namespace std;struct yingxiangli{int d1,d2,d3,d4;double the_larger;int flag;};int main(){int m, a, b, c;int d1, d2, d3, d4;int temp1, temp2, temp3,temp4,tem_f;double tem_l;int pro1, pro2;//ifstream ifs("shuju.txt");////ifs>>m;//cin>>m;for(int i =0; i < m; i++){yingxiangli emp[505];//ifs>>a>>b>>c;//cin>>a>>b>>c;for(int j = 0; j < a; j++){//ifs>>d1>>d2>>d3>>d4;//cin>>d1>>d2>>d3>>d4;emp[j].d1 = d1;emp[j].d2 = d2;emp[j].d3 = d3;emp[j].d4 = d4;pro1 = (d1 + 0.0) / d2;pro2 = (d3 + 0.0) / d4;if(pro1 > pro2){emp[j].flag = 1;emp[j].the_larger = (d1 + 0.0) / d2;}else{emp[j].flag = 2;emp[j].the_larger = (d3 + 0.0) / d4;}}for(int n1 = 0; n1 < a - 1; n1++){for(int n2 = n1 + 1; n2 < a; n2++){if(emp[n1].the_larger < emp[n2].the_larger){tem_l = emp[n2].the_larger;temp1 = emp[n2].d1;temp2 = emp[n2].d2;temp3 = emp[n2].d3;temp4 = emp[n2].d4;tem_f = emp[n2].flag;emp[n2].the_larger = emp[n1].the_larger;emp[n2].d1 = emp[n1].d1;emp[n2].d2 = emp[n1].d2;emp[n2].d3 = emp[n1].d3;emp[n2].d4 = emp[n1].d4;emp[n2].flag = emp[n1].flag;emp[n1].the_larger = tem_l;emp[n1].d1 = temp1;emp[n1].d2 = temp2;emp[n1].d3 = temp3;emp[n1].d4 = temp4;emp[n1].flag = tem_f;}}}double jiazhi = 0;double fumian = 0;//int top = b + c;for(int n3 = 0; n3 < a && (b > 0 || c > 0); n3++){if(emp[n3].flag == 1 && b != 0){jiazhi += emp[n3].d1;fumian += emp[n3].d2;b--;}else if(emp[n3].flag == 2 && c != 0){jiazhi += emp[n3].d3;fumian += emp[n3].d4;c--;}else if((c == 0 && emp[n3].flag == 2) || (b == 0 && emp[n3].flag == 1)){if(emp[n3].flag == 1){emp[n3].the_larger = (emp[n3].d3 + 0.0) / emp[n3].d4;emp[n3].flag = 2;}else if(emp[n3].flag == 2){emp[n3].the_larger = (emp[n3].d1 + 0.0) / emp[n3].d2;emp[n3].flag = 1;}for(int n4 = n3; n4 < a - 1; n4++){if(emp[n4].the_larger < emp[n4 + 1].the_larger){tem_l = emp[n4].the_larger;temp1 = emp[n4].d1;temp2 = emp[n4].d2;temp3 = emp[n4].d3;temp4 = emp[n4].d4;tem_f = emp[n4].flag;emp[n4].the_larger = emp[n4 + 1].the_larger;emp[n4].d1 = emp[n4 + 1].d1;emp[n4].d2 = emp[n4 + 1].d2;emp[n4].d3 = emp[n4 + 1].d3;emp[n4].d4 = emp[n4 + 1].d4;emp[n4].flag = emp[n4 + 1].flag;emp[n4 + 1].the_larger = tem_l;emp[n4 + 1].d1 = temp1;emp[n4 + 1].d2 = temp2;emp[n4 + 1].d3 = temp3;emp[n4 + 1].d4 = temp4;emp[n4 + 1].flag = tem_f;}}n3--;}}//cout<<jiazhi<<" "<<fumian<<endl;//cout<<fixed;cout<<"Case #"<<i + 1<<": "<<setprecision(6)<<jiazhi/fumian<<endl;//system("pause");//}}