【CS Round #37 (Div. 2 only) A】Boring Number
2024-10-01 16:24:48
【Link】:https://csacademy.com/contest/round-37/task/boring-number/
【Description】
让你找离平均数最近的一个数的下标;
【Solution】
判断的时候,平均数和枚举的数都乘上n;
这样精度比较高;避免小数比较;
【NumberOf WA】
0
【Reviw】
empty
【Code】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)
#define Open() freopen("F:\\rush.txt","r",stdin)
#define Close() ios::sync_with_stdio(0)
typedef pair<int,int> pii;
typedef pair<LL,LL> pll;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 1e3;
int a[N+100],n,sum,mi,idx;
int main(){
//Open();
//Close();
scanf("%d",&n);
rep1(i,1,n){
scanf("%d",&a[i]);
sum+=a[i];
}
mi = abs(sum-a[1]*n),idx = 1;
rep1(i,2,n){
int temp = abs(sum-a[i]*n);
if (temp < mi){
mi = temp;
idx = i;
}
}
cout << idx << endl;
return 0;
}
/*
写完之后,明确每一步的作用
*/
最新文章
- 命令行查看Windows激活信息(win7、win8、win10...)
- 获取url中指定的参数
- linux free命令中buffer与cache的区别
- windows XP系统内核文件分析(全)
- 单机c/s软件如何让老板在异地看销售营业报表
- dt dd 如何在同一行上
- JAVA之File类创建对象构造函数传参数需要注意的几点
- 6、Cocos2dx 3.0游戏开发的基本概念找个小三场比赛
- 三.redis 排序
- Java中StringBuffer类append方法的使用
- SQLI DUMB SERIES-18
- 25. Reverse Nodes in k-Group (JAVA)
- PHP冒泡排序算法
- django之 F&;Q 聚合与分组
- Golang异常处理-panic与recover
- 《Python》 while循环、运算符和编码初识
- leetcode 114. 二叉树展开为链表(Flatten Binary Tree to Linked List)
- Docker入门与实践之 Dockerfile 语法详解
- ArcEngine中的缩放地图
- Maven(三)理解Maven核心概念