PAT 1033.To Fill or Not to Fill

1541 ワード

タイトル:http://pat.zju.edu.cn/contests/pat-a-practise/1033
クイズ:
コード:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x6fffffff
struct point
{
    double price;
    double distance;
} node[505];
bool cmp(const struct point &a,const struct point &b)
{
    return a.distance0)
    {
        printf("The maximum travel distance = 0.00
"); } else { flag=true; nowCapacity=0.0; summ=0.0; for(int i=0; ilen)// { flag=false; printf("The maximum travel distance = %.2f
",node[i].distance+ len); break; } minPrice=node[i].price; idx=i; for(int j=i+1; j<=n&&node[j].distance-node[i].distance<=nowCapacity*davg; ++j) {// , if(node[j].price
ソース:http://blog.csdn.net/acm_ted/articale/details/2059059