有时间会做系列一(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)即可。】