【模拟】【RQNOJ】奥运火炬到福州

题目描述

5月11日，在福州人民的热烈欢迎下，象征着和平、友谊、圣洁的奥运火炬终于来到了福州，开始了传递……

这次传递中也伴有不和谐的音符，达赖集团的极少数藏独分子想要在途中破坏奥运圣火，圣火护卫队的队员们也要尽自己最大努力去保卫圣火不受侵犯。（我出这道题，也算为奥运出了自己的一份微薄之力了）
数据范围：n+m≤18511，体力都在longint范围内（可能是负数）

输入格式

输入：
第1行，两个整数n和m，分别代表圣火护卫队的人数及藏独分子的人数；
接下来n行，每行一个数代表圣火护卫队每个人的体力；
接下来m行，每行一个数代表每个藏独分子的体力。

输出格式

输出：
输出圣火护卫队是否能保护圣火，能输出can，不能输出can't。所谓是否能保护圣火,指的是圣火护卫队队员的人数多；且圣火护卫队队员的体力平均数高；且圣火护卫队队员的体力的方差小(三项都满足）

样例输入

3 218 18 181 2

样例输出

can

三维状态图像

---

题目有些问题，三个要求应该分别为：

1.n>=m

2.平均n>=平均m

3.方差n<=方差m

#include<stdio.h>int n,m;double a[20000],b[20000];bool doo(){ if (n<m) return false; for (int i=1;i<=n;++i) scanf("%d",&a[i]); for (int i=1;i<=m;++i) scanf("%d",&b[i]); double ave_a=0,ave_b=0; for (int i=1;i<=n;++i) ave_a+=a[i]; for (int i=1;i<=m;++i) ave_b+=b[i]; ave_a/=n; ave_b/=m; if (ave_a<ave_b) return false; double fang_a=0,fang_b=0; for (int i=1;i<=n;++i) fang_a+=(a[i]-ave_a)*(a[i]-ave_a); for (int i=1;i<=m;++i) fang_b+=(b[i]-ave_b)*(a[i]-ave_a); fang_a/=n; fang_b/=m; if (fang_a>fang_b) return false; return true;}int main(){ scanf("%d%d",&n,&m); if (doo()) printf("can/n"); else printf("can't/n"); return 0;}