-大学生程序设计竞赛入门PPT14数组课件-.docxVIP

PAGE1

PAGE1

大学生程序设计竞赛入门PPT14数组课件

1、4数组4.1引例4.2一维数组4.3二维数组4.4*STL之vector4.5字符串与字符数组4.6OJ题目求解4.1引例l例例4.1.1均方差均方差求n个非负整数的均方差。Input首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据先输入一个整数n（1n100），再输入n个整数xi（0xi1000）。Output对于每组测试数据，在一行上输出均方差，结果保留5位小数。SampleInput246789106371482911SampleOutput1.118033.03974均方差公式如何？均方差公式如何？为什么

2、要用数组？为什么要用数组？4.1引例l例例4.1.1均方差均方差#include#includeusingnamespacestd;intmain()intT;cinT;while(T-)intn,sum=0;cinn;inta100;/定义数组定义数组for(inti=0;iai;sum+=ai;doubleavg=sum*1.0/n,s=0;for(inti=0;in;i+)s+=(ai-avg)*(a