1176: 【入门】买蛋糕

2024-05-11 19:54:25

题目描述

今天是路路的生日，生日蛋糕自然是少不了。路路的朋友们一起去蛋糕店来买蛋糕，可是等一行人到了蛋糕店之后，发现那里是人山人海啊-_-。这下可把店家给急坏了，因为人数过多，需求过大，所以人们要等好长时间才能拿到自己的蛋糕。由于每位客人订的蛋糕都是不同风格的，所以制作时间也都不同。老板为了最大限度的使每位客人尽快拿到蛋糕，因此他需要安排一个制作顺序，使每位客人的平均等待时间最少（相同时间的先来先做）。这使他发愁了，于是他请你来帮忙安排一个制作顺序，使得每位客人的平均等待时间最少。

输入

输入有两行。第一行是一个整数n，表示有n种蛋糕等待制作。第二行有n个数，第i个数表示第i种蛋糕的制作时间。

输出

输出包括一行，有n个整数，每2个整数间用空格隔开，是蛋糕的制作顺序，每个数即是蛋糕的编号。

样例输入 [复制]

2

1 2

样例输出 [复制]

1 2

题解一：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
int a[1001],c[1001],b[1001];
int main()
{
int n,i,j,t,m,flag=0,k=0,h,s=0;
scanf("%d",&m);
for(i=0;i<m;i++)
{scanf("%d",&a[i]);}
c[k++]=a[0];
for(i=1;i<m;i++)
{
flag=0;
for(h=0;h<k;h++)
{
if(a[i]==c[h])
{
flag=1;break;
}
}
if(flag==0)
c[k++]=a[i];
}
n=k;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(c[j+1]<c[j])
{
t=c[j];c[j]=c[j+1];c[j+1]=t;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(c[i]==a[j])
b[s++]=j+1;
}
}
printf("%d",b[0]);
for(i=1;i<m;i++)
printf(" %d",b[i]);
printf("\n");
return 0;

}

题解二：

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

#include <string.h>

int a[1000],b[1000];

int main()

{

int n,i,j,t;

scanf("%d",&n);

for(i=0;i<n;i++)

{scanf("%d",&a[i]);b[i]=i+1;}

for(i=0;i<n-1;i++)

{

for(j=0;j<n-1-i;j++)

{

if(a[j+1]<a[j])

{

t=a[j];a[j]=a[j+1];a[j+1]=t;

t=b[j];b[j]=b[j+1];b[j+1]=t;

}

}

}

printf("%d",b[0]);

for(i=1;i<n;i++)

{

printf(" %d",b[i]);

}

printf("\n");

return 0;

}

1176: 【入门】买蛋糕相关推荐

联合线程（案例顾客买蛋糕：使用join()方法）
运行效果图: 代码: package com.niit.syntronized;/*** @author: Annie* @date:2016年6月15日* @description:线程联合(顾客到 ...
jzxx1177买蛋糕II
题目描述今天是路路的生日,生日蛋糕自然是少不了.路路的朋友们一起去蛋糕店来买蛋糕,可是等一行人到了蛋糕店之后,发现那里是人山人海啊-_-.这下可把店家给急坏了,因为人数过多,需求过大,所以人们要等好 ...
jzxx1176买蛋糕
题目描述今天是路路的生日,生日蛋糕自然是少不了.路路的朋友们一起去蛋糕店来买蛋糕,可是等一行人到了蛋糕店之后,发现那里是人山人海啊-_-.这下可把店家给急坏了,因为人数过多,需求过大,所以人们要等好 ...
洛谷 P1490 买蛋糕
P1490 买蛋糕题目描述野猫过生日,大家当然会送礼物了(咳咳,没送礼物的同志注意了哈!!),由于不知道送什么好,又考虑到实用性等其他问题,大家决定合伙给野猫买一个生日蛋糕.大家不知道最后要买的蛋 ...
Python入门买哪本书？分析6000本Python书籍告诉你答案！
(图片来源于网络) 大家好,我是辰哥~ 上面这张图是今年9月TIOBE 统计编程语言排行榜, 可以看到Python已经跃居第二, 一旦超越c语言排名第一,将会成为编程语言发展史的一个重要时刻现在也越 ...
python入门买什么书-关于 Python 的经典入门书籍有哪些？
内容太长,一不小心就刷屏了,完整内容请访问原文: 筛选了2年内优秀的python书籍,个别经典的书籍扩展到5年内. python现在的主流版本是3.7(有明显性能提升,强烈推荐) 3.6, 不基于这两 ...
python入门买什么书-大学生Python入门什么书好？
大学生python入门所看书籍推荐: 1.<python基础教程>(第2.3版) 这本书是经典的python入门教程,层次鲜明.结构严谨.内容详实,特别是后面几章,作者将前面讲述的内容应用 ...
母亲节快到！我打算买个蛋糕，谢谢妈妈，祝妈妈健康、长寿、快乐！！！！！！！！！！！
蛋糕尺寸 8英寸 10英寸 12英寸 14英寸 16英寸 18英寸 20英寸蛋糕直径 20cm 25cm 30cm 35cm 40cm 45cm 50cm 蛋糕重量 2 磅 3 ...
Python语言入门这一篇就够了-学习笔记(十二万字)
Python语言入门这一篇就够了-学习笔记(十二万字) 友情提示:先关注收藏,再查看,12万字保姆级 Python语言从入门到精通教程. 文章目录 Python语言入门这一篇就够了-学习笔记(十二万字 ...

最新文章

热门文章