有时间会做系列一（Dice）

题目大意：给n个骰子的每面安排点数，第i个骰子有a[i]面，a[i]和为m，点数范围从1到m，不重复。问怎么安排掷骰子的点数和的期望最大。输出期望和每个骰子的点数（按骰子输入顺序）。

 

思路：

EX=x1*p1+x2*p2+……

面数越多（即a[i]越大），则p[i]=1/a[i]越小。故将a[i]按大小由小到大排序，m赋给第一个数，m-1给第二个，……，1给最后一个时，期望最大。

结构体中id记录输入顺序，num记录值的大小，a[i]用来储存第i个骰子（d[i]）每个面上的点数。

写两个比较函数，先按num排序，给a[i]取相应的值；再按id排序输出。

【结构体使用sort函数时写比较函数，函数cmp里使用x.id < y.id，sort(d, d+n, cmp)即可。】

 

转载于:https://www.cnblogs.com/ccckx/p/4745173.html