分数C语言

题目描述

每位同学都有自己的一个幸运数，乐乐所在班级共有 n 位同学，因此有编号为 1 至 n的 n 块标牌；标牌的编号与自己的幸运数相乘，就是这位同学的分数。你的工作就是帮乐乐寻找一种方案，使得班级的总分数最大。 

输入

第一行只有一个正整数 n 
第二行共有 n 个不超过 10000 的正整数，中间用 1 个空格隔开。 
 

输出

只有一行且只有一个整数：乐乐班级的总分数。

样例输入 Copy

3 
2 4 3

样例输出 Copy

20

提示

2*1 + 3*2 + 4*3 = 20 

对于 70%的数据，  1 < n <= 1 000 
对于 100%的数据， 1 < n <= 10 000 

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long int n,a[10002];
    long long int cnt=0;
    int m;
    int i;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];     
        } 
        sort(a+1,a+n+1);
        for(i=1;i<=n;i++)
        {
            m=a[i]*i;
            cnt+=m;
        }
        cout<<cnt;
        return 0;
}

cnt的最后数字是要开long long的，这是唯一要注意的一点