STL 2139+2353

2139 评奖

东东所在的班级有N名同学，期末考试进行了数学、语文、英语、地理四门功课的测试。班主任要将这N名学生中总分前三名确定为本学期的“学习小标兵”。现在给出这N名学生的姓名和各科成绩，请你编程找到总分前三名，并依次输出他们的姓名。所给数据不会有总分相同的情况。

输入

输入共有N+1行，第一行仅有一个正整数N（不超40），表示东东班里学生的总数，接下来的N行，每行描述一个学生的考试信息，依次为姓名、数学成绩、语文成绩、英语成绩和地理成绩，两两之间用一个空格分隔。注意：姓名（不会有同名现象）都用小写字母表示（至多10个），成绩全部是不超过200的非负整数。

输出

输出仅包含三行，每行仅包含一个学生的姓名，依次为第一名到第三名学生的姓名。

输入样例

4
jing 98 90 87 74
ming 96 92 85 97
jun 95 78 56 91
hong 95 100 85 78

输出样例

ming
hong
jing

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

struct STU {
    bool operator < (const STU a) const {
        return sum > a.sum;
    }
    
    string name;
    int math, chn, eng, geo;
    int sum;
};

STU a[50];
int n;

int main() {
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i].name;
        cin >> a[i].math >> a[i].chn >> a[i].eng >> a[i].geo;
        a[i].sum = a[i].math + a[i].chn + a[i].eng + a[i].geo;
    }
    sort(a + 1, a + n + 1);
    for (int i = 1; i <= 3; ++i) {
        cout << a[i].name << endl;
    } 
    
    return 0;
}

2353 排队问题

n个身高不同的小朋友，分别站在编号为 1 - n 的格子里。我们希望小朋友们能够按照身高的顺序从低到高站在这 n 个格子里。
按照 1-n 的顺序给出站在对应序号方格内小朋友的身高，问所有小朋友总共需要移动多少个格子，才能按照身高从低到高的顺序排好队？

注：①从格子3移动到格子1，需要移动2个格子。 ②同一个格子只能站一个小朋友

输入

第一行：一个数n(1<=n<=10000)。
后面n行：每行1个数，表示小朋友的身高。

输出

输出所有小朋友移动距离之和。

输入样例

4
1220
1210
1200
1250

输出样例

4

样例解释

样例解释

4个小朋友，身高分别是：
1220 1210 1200 1250
按照身高顺序排好后，应该是：
1200 1210 1220 1250，身高1200的小朋友需要向后移动2格；身高1220的小朋友需要前移动2格；身高1210和1250的小朋友不需要移动；4个小朋友总共需要移动2 + 2 = 4格。

4个小朋友，身高分别是：
1220 1200 1210 1250
按照身高顺序排好后，应该是：
1200 1210 1220 1250，身高1200的小朋友需要向前移动1格，身高1210的小朋友需要向前移动1格，身高1220的小朋友需要向后移动2格，身高1250的小朋友不需要移动，4个小朋友总共需要移动 1 + 1 + 2 = 4格。

 

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

struct STU {
    bool operator < (const STU a) const {
        return height < a.height;
    }
    int height, pos;
};

STU a[10010];
int n;

int main() {
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i].height;
        a[i].pos = i;
    }
    sort(a + 1, a + 1 + n);
    int ans = 0;
    for (int i = 1; i <= n; ++i) {
        ans += abs(a[i].pos - i);
    }
    cout << ans << endl;
    
    return 0;
}