题解 CF134A 【Average Numbers】


这题就是简单的模拟。

只不过要优化一下常数什么的

思路:

为了不浪费时间总是取平均数,直接用一个 S 储存总和,每次都减去 a_i​ 再除以 n-i 再乘以 1.0 就珂已了。

下面上代码:

#include <bits/stdc++.h>
using namespace std;
int a[200001],S,b[200001],top = 0,ans;
int main() {
int n;
cin>>n;
for (register int i = 1; i <= n; i++) {
cin>>a[i];
S += a[i];//S累加
}
for (register int i = 1; i <= n; i++) {
if(a[i] == (S - a[i]) * 1.0 / (n - 1)) {//判断平均数与ai是否相等
b[++top] = i;//标记
ans++;//统计个数
}
}
cout<<ans<<endl;
for (register int i = 1; i <= top; i++)
cout<<b[i]<<' ';//输出,不解释
cout<<endl;
return 0;
} 题目链接:https://www.luogu.org/problem/CF134A

最新文章

  1. ABAP 锁机制
  2. JavaScript编码风格指南(中文版)
  3. ember.js:使用笔记4 数组数据的分组显示
  4. 使用git上传项目
  5. QString-&gt;string-&gt;wstring-&gt;LPCWSTR
  6. QT-利用C++仿制windown自带的记事本程序V1.0
  7. mysql出现Waiting for table metadata lock的原因及解决方案
  8. Swift - 使用网格(UICollectionView)进行流布局
  9. HNOI2017 单旋
  10. 【ORIGINATE】详解
  11. 探秘 Java 热部署
  12. python学习笔记六——堆栈和队列
  13. nginx-https错误
  14. 【转载】Web开发技术发展历史-版本1
  15. DDR 复位
  16. Scala学习笔记(三):基础知识
  17. docker常用命令 状态图
  18. Python迭代器生成器,模块和包
  19. django+xadmin在线教育平台(四)
  20. Android环境下通过C框架层控制WIFI【转】

热门文章

  1. Nginx+Tomcat Https SSL部署方案
  2. Centos6 日常使用小结
  3. 分布式系统的延时和故障容错之Spring Cloud Hystrix
  4. inkscape 无法打开文档属性
  5. 你所不知道的TIME_WAIT和CLOSE_WAIT
  6. TouchListener PK OnTouchEvent + 多点触碰
  7. 设计模式----行为型模式之观察者模式(Observer Pattern)
  8. 服务器时间误差导致的google sign-in后台验证错误(远程调试java程序)
  9. 各种常见文件的hex文件头
  10. Mac安装Command Line Tools