pku2153 Rank List (STL的运用)

最新推荐文章于 2019-07-26 00:16:25 发布

原创最新推荐文章于 2019-07-26 00:16:25 发布 · 584 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list #iterator #include

算法与数据结构专栏收录该内容

31 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序能够读取学生姓名和分数，并通过多次考试来更新分数，最终统计并输出学生“李明”的排名。程序利用了标准模板库中的map容器来存储和管理数据。

#include <iostream> #include <map> #include <string> #include <algorithm> using namespace std; int grade[10001]; int stunum, examnum; char name[10001][32]; int main() { map<string, int> msi; map<string, int>::iterator ii; int i, j, curg, find, len; char curname[32], ch; while (cin >> stunum) { msi.clear(); cin.getline(name[0], 32); for (i=1; i<=stunum; i++) { cin.getline(name[i], 32); msi[name[i]] = 0; } cin >> examnum; while (examnum--) { for (i=1; i<=stunum; i++) { cin >> curg; while (cin.get(ch) && ch== ' '); cin.putback(ch); cin.getline(curname, 32); msi[curname] += curg; } len = 0; for (ii=msi.begin(); ii!=msi.end(); ii++) { grade[len++] = (*ii).second; } sort(grade, grade+len, greater<int>()); find = msi["Li Ming"]; for (i=0; i<len; i++) { if (grade[i] == find) { cout << i+1 << endl; break; } } } } return 0; }