货物排序(c++)

今天给大家讲货物排序

先看题目
题目描述
杂货店老板现在想把他的货物重新摆放一下,他想把最受欢迎的物品放在最显眼的位置。杂货店老板记录了每种物品进货的日期,以及进货的数量。他现在清点了一下存货,记录了每种货物目前还有多少件。物品的受欢迎程度定义为该货物每天卖出的平均数量。现在他想将他的货物按照欢迎程度来排个序。这是个很麻烦的事情,希望你能帮忙。

输入格式
第一行:当前日期,用三个整数来表示,分别为年,月,日。
第二行:一个整数N,表示有n件货物。1=<n<=10000
接下来n行,每行6个数,分别表示进货的日期(年、月、日)、该货物的种类号,进货的数量和当前库存的数量。
数据保证当前日期肯定晚于进货日期,且进货数量不小于库存数量。

输出格式
n行,按照受欢迎程度从大到小的顺序给出,如果受欢迎程度相同,则按照库存量从大到小输出,如果库存也相等,则按照编号由小到大输出。
每行三个数,表示该货物的种类号、当前库存数量,受欢迎程度(保留6位小数)

样例
样例输入
2011 2 17
3
2004 3 24 1 31 3
2005 1 25 2 93 81
2003 3 25 3 103 52
样例输出
3 52 0.017672
1 3 0.011107
2 81 0.005420

那么这道题比较简单 是一道结构体数组排序的问题
就是受欢迎程度算起来有些麻烦 只有把它从0年1月1日算起然后一步一步算到卖出货物的时间然后再减去现在的时间。
最后用他卖出总量/这个时间就可以了(特别注意 这里是个浮点数)
那么讲完了思路就直接上代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int nian,yue,ri,n;
struct huowu//结构体
{
    int hn,hy,hr,id1,zong,sheng,id2;
    double huanying;
    bool operator <(const huowu &h)const//重载小于符号
    {
        return (huanying-h.huanying>0)||(huanying-h.huanying==0&&sheng>h.sheng)||(huanying-h.huanying==0&&sheng==h.sheng&&id2<h.id2);
    }
}arr[10005];
    long long int zongh(int k)//算出他的卖货时间
    {
        int zong1=0;
    for(int i=1;i<arr[k].hn;++i)
    {
        if((i%4==0&&i%100!=0)||(i%100==0&&i%400==0))
        zong1=zong1+366;
        else
        zong1=zong1+365;
    }
    if((arr[k].hn%4==0&&arr[k].hn%100!=0)||(arr[k].hn%100==0&&arr[k].hn%400==0))
    {
        for(int i=1;i<arr[k].hy;++i)
        {
            if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
            zong1=zong1+31;
            else if(i==4||i==6||i==9||i==11)
            zong1=zong1+30;
            else
            zong1=zong1+29;
        }
    }
    else
    {
        for(int i=1;i<arr[k].hy;++i)
        {
            if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
            zong1=zong1+31;
            else if(i==4||i==6||i==9||i==11)
            zong1=zong1+30;
            else
            zong1=zong1+28;
        }
    }
    zong1=zong1+arr[k].hr;
    return zong1;
    }
long long int zong4()//算出现在时间
    {
        int zong2=0;
    for(int i=1;i<nian;++i)
    {
        if((i%4==0&&i%100!=0)||(i%100==0&&i%400==0))
        zong2=zong2+366;
        else
        zong2=zong2+365;
    }
    if((nian%4==0&&nian%100!=0)||(nian%100==0&&nian%400==0))
    {
        for(int i=1;i<yue;++i)
        {
            if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
            zong2=zong2+31;
            else if(i==4||i==6||i==9||i==11)
            zong2=zong2+30;
            else
            zong2=zong2+29;
        }
    }
    else
    {
        for(int i=1;i<yue;++i)
        {
            if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)
            zong2=zong2+31;
            else if(i==4||i==6||i==9||i==11)
            zong2=zong2+30;
            else
            zong2=zong2+28;
        }
    }
    zong2=zong2+ri;
    return zong2;
    }
int main()
{
    cin>>nian>>yue>>ri>>n;//输入
    for(int i=1;i<=n;++i)
    {
        cin>>arr[i].hn>>arr[i].hy>>arr[i].hr>>arr[i].id1>>arr[i].zong>>arr[i].sheng;//输入
        arr[i].id2=i;
        arr[i].huanying=(arr[i].zong-arr[i].sheng)/((zong4()-zongh(i))*1.0);//算出受欢迎程度
    }
    sort(arr+1,arr+n+1);//排序
    for(int i=1;i<=n;++i)
    {
        cout<<arr[i].id1<<" "<<arr[i].sheng<<" ";//输出
        printf("%.6lf\n",arr[i].huanying);//保留六位小数输出受欢迎程度
    }
    return 0;
}

我写的这个代码稍微有些麻烦 请各位神犇不要在意 只是为了大家看清楚里面的过程 建议大家不要 抄写我的代码如果数据范围太大了是会爆掉的

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页