題目鏈接

題意

給N個(gè)人的成績(jī)，先按成績(jī)排名輸出，然后按照給定名字順序輸出對(duì)應(yīng)的排名，和與他成績(jī)相同且名字的字典序小的數(shù)量（如果為1則不輸出）

AC

#include <bits/stdc++.h> #include <iostream> #include <stdio.h> #include <vector> #include <map> #include <string.h> #define mem(a, b) memset(a, b, sizeof(a)) #define ll long long #define N 100005 #define P pair<int,int> int inf = 0x3f3f3f3f; using namespace std; struct ac{string name;int s, sum, rank; }a[N]; int sum[N]; int main(){// freopen("in.txt", "r", stdin);int n;while (cin >> n, n){mem(sum, 0);for (int i = 0; i < n; ++i){cin >> a[i].name >> a[i].s;a[i].sum = 1;sum[a[i].s]++;}// 按照成績(jī)排序sort(a, a + n, [&](const ac &a, const ac & b){if (a.s != b.s){return a.s > b.s;}else {return a.name < b.name;}});// 輸出for (int i = 0; i < n; ++i){a[i].rank = i + 1;cout << a[i].name << " " << a[i].s << endl;}// 求每個(gè)人的rank（相同成績(jī)并列排名）for (int i = 1; i < n; ++i) {if (a[i].s == a[i - 1].s) {a[i].rank = a[i - 1].rank;}}for (int i = 0; i < n; ++i){if (sum[a[i].s] >= 2) {for (int j = 0; j < n; ++j){if (j == i) continue;if (a[j].s == a[i].s && a[j].name < a[i].name) a[i].sum++;}}}int t;cin >> t;for (int i = 0; i < t; ++i) {string temp;cin >> temp;for (int j = 0; j < n; ++j) {if (a[j].name == temp) {if (a[j].sum > 1)cout << a[j].rank << " " << a[j].sum << endl;elsecout << a[j].rank << endl;break;}}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的HDU 5131 Song Jiang's rank list的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。