数学期望（360公司2017春招真题）

题目描述

小明同学最近学习了概率论，他了解到数学期望的定义：设X为一个随机变量，X可以取n种不同的取值x1,x2,x3,…,xn。取x1的概率为p1,取x2的概率为p2,以此类推。定义随机变量X的数学期望为：E[X]=x1*p1+x2*p2+…+xn*pn。

小明回到家中，他想编程计算数学期望，你能帮助他么？

输入   输入第一行一个数n(1<=n<=100)，接下来有n行，第i行有两个数xi和pi，xi和pi都是整数，-100<=xi<=100, 0<=pi<=100。表示随机变量X取值为xi的概率是pi/100。输入保证p1+p2+p3+…+pn=100。	样例输入   3 0 50 1 20 2 30
输出   输出一个数，随机变量X的数学期望E[x]，小数点后四舍五入保留3位。	样例输出   0.800
时间限制C/C++语言：2000MS其它语言：4000MS	内存限制C/C++语言：65536KB其它语言：589824KB

算法分析

无

提交代码：

#include<iostream>
#include<string>
#include<stdio.h>

using namespace std;

int main() 
{
  int n;
  cin >> n;
  double ans = 0.0;
  for (int i = 0; i < n; ++i) 
  {
    int x, p;
    cin >> x >> p;
    ans += x * (p/100.0);
  }
  //cout << ans << endl;
  printf("%.3f\n", ans);
  return 0;
}