今天给大家讲货物排序
先看题目
题目描述
杂货店老板现在想把他的货物重新摆放一下,他想把最受欢迎的物品放在最显眼的位置。杂货店老板记录了每种物品进货的日期,以及进货的数量。他现在清点了一下存货,记录了每种货物目前还有多少件。物品的受欢迎程度定义为该货物每天卖出的平均数量。现在他想将他的货物按照欢迎程度来排个序。这是个很麻烦的事情,希望你能帮忙。
输入格式
第一行:当前日期,用三个整数来表示,分别为年,月,日。
第二行:一个整数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;
}
我写的这个代码稍微有些麻烦 请各位神犇不要在意 只是为了大家看清楚里面的过程 建议大家不要 抄写我的代码如果数据范围太大了是会爆掉的