题目描述
在创思星球有一支星际战队,战队中有
n
n
n 个士兵,因为星球长期处于和平状态,所以兔兔将军决定举行一次“星球试炼“活动,鼓励士兵积极训练。
每个士兵都会通过参与训练的成绩获得原始得分,而为了成绩更为直观,能够刺激到懒惰的士兵,兔兔将军将采用独特的一种计分制度。具体制度如下:在 n 个士兵中原始得分最低的人记作 $a_{min} ,原始得分最高的人记作
a
m
a
x
a_{max}
amax ,第
i
i
i 个人的原始得分 $a_{i} ,那么第
i
i
i 个人的最终得分就是:
100
100
100
×
\times
×
a
i
−
a
m
i
n
a
m
a
x
−
a
m
i
n
a_{i} - a_{min} \over a_{max} - a_{min}
amax−aminai−amin 。(数据保证
a
m
a
x
a_{max}
amax 和
a
m
i
n
a_{min}
amin 不同)由于创思星球的数学水平比较弱,最终保留的成绩只能是整数,采用直接去掉小数部分的方法。
输入格式
第一行一个整数 n n n 表示人数。( 3 ≤ n ≤ 1000 3≤n≤1000 3≤n≤1000 )第二行共 n n n 个整数,为序列 a a a ,其中 a i a_{i} ai 表示第 i i i 个人的原始得分( 1 ≤ a i ≤ 1000 1≤ a_{i} ≤1000 1≤ai≤1000 )
输出格式
一行,共 n n n 个整数,表示经过更新后每个人的最终得分。
样例 #1
样例输入 #1
3
1 2 3
样例输出 #1
0 50 100
#include <bits/stdc++.h>
using namespace std;
int n,a[1005],amax=0,amin=1000;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]>amax)
{
amax=a[i];
}
if(a[i]<amin)
{
amin=a[i];
}
}
for(int i=1;i<=n;i++)
{
a[i]=100*(a[i]-amin)/(amax-amin);
cout<<a[i]<<" ";
}
return 0;
}