大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全家桶1年46，售后保障稳定
题目描述
今天是路路的生日，生日蛋糕自然是少不了。路路的朋友们一起去蛋糕店来买蛋糕，可是等一行人到了蛋糕店之后，发现那里是人山人海啊-_-。这下可把店家给急坏了，因为人数过多，需求过大，所以人们要等好长时间才能拿到自己的蛋糕。老板为了最大限度的使每位客人尽快拿到蛋糕，因此他需要安排一个制作顺序，使每位客人的平均等待时间最少（如果制作时间相同的，先来的先做）。这使他发愁了，于是他请你来帮忙安排一个制作顺序，使得每位客人的平均等待时间最少。
输入
输入有两行。第一行是一个整数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[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;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/219636.html原文链接：https://javaforall.net
