7-2 买电影票 (C语言)

有n个人在一个售票窗口购买电影票，由于支付方式不同，每个人买票的时间Ti也不尽相同，请编程找出这n个人排队的一种顺序，使得n个人的总的等待时间最小。

输入格式:

共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的买票时间T1，T2，⋯，Tn，每个数据之间有1个空格，其中0<Ti≤1000。

输出格式:

只有一个整数，表示总的等待时间。

输入样例:

10
56 12 1 99 1000 234 33 55 99 812

结尾无空行

输出样例:

代码：

#include<stdio.h>
int main()
{int n,i,j,a[1000],t,sum=0;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]); for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}}}t=n-1;for(i=0;i<n;i++)sum+=a[i]*(t--);/*for(i=0,j=0;i<n;i++)//这是另一种算法； {sum+=j;j+=a[i];}*/printf("%d",sum);return 0;
}

7-2 买电影票 (C语言)相关推荐

怎么买电影票更便宜？
这两天电影<夺冠>,口碑正火,我吃完饭就考虑去看一下. 习惯性的打开美团,一看票价43元,感觉贵了点,因为上周在别的电影院,才30元. 我就想怎么才能便宜点呢,也懒得去附近的其它电影院了. ...
java多线程举例买票之买电影票出现的了相同的票和负数票的原因分析和解决方法
package cn.itcast_03; /** 我们在前面讲解的电影院售票程序,从表面上看,没什么问题* 但是在,真实的生活中,售票时网络时不能实时传输* 会有延迟的* * 通过加入延迟,就产生了 ...
CCF计算机软件能力认证201809-2买菜(C语言版)
ccf-csp计算机软件能力认证201809-2买菜(C语言版) 题目内容: 问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车, ...
【贪心算法】买电影票
前言这是我的某一门作业题,发出来是对自己的整理,请不要直接搬了,最多给大家提供一个思路而已,肯定还有更优解法.大家可以去探索探索. 正文 n 个人去看电影,本来每人要买一张票,但电影院推出了一个活动 ...
小玉买文具(c语言)
小玉买文具(C语言) 代码如下: #include <stdio.h> int main(){int a,b;scanf("%d %d",&a,&b); ...
热门影片怎么买票比较便宜，低价买电影票的方法，纯攻略！
有时候真的有被自己蠢到!看电影看了这么多年,竟然不知道电影票价格才9.9元.19.9元就能买到.之前我看电影动不动就是几十上百块,感觉好亏啊. 其实,我也不敢相信的,通过这些平台,同时在节假日甚至春节 ...
C语言中怎么用循环统计买法,C语言入门谭浩强版简单选择法冒泡法用数组和for循环进行学生成绩简单统计处理...
C语言入门谭浩强版简单选择法排序冒泡法排序用数组和for循环进行学生成绩简单统计处理例如:求个人平均分学科平均分单科最高分等简单选择法 #include #define N 10 voi ...
淘宝买二级c语言题库可以嘛,大学计算机二级考试（C语言）试题在哪可以买？...
2014-11-26 回答一 .选择题 (1)下列数据结构中,按先进后出原则组织数据的是 a)线性链表 b)栈 c)循环链表 d)顺序表正确答案: b (2)具有3个结点的二叉树有 a)2种形态 ...
ACM入门题：幼儿园买玩具-Go语言
问题描述: 蒜厂幼儿园有n 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买m 个玩具.已知玩具商店一共卖k 种玩具,编号为1,2,3,-k,你 ...

7-2 买电影票 (C语言)

输入格式:

输出格式:

输入样例:

输出样例:

7-2 买电影票 (C语言)相关推荐

最新文章

热门文章