pojRank List 資料結構map的使用

2021-06-20 17:35:10 字數 667 閱讀 2921

題意:li ming 想知道他考試的成績排名。

輸入:第一行是乙個數 n 表示學生人數;後面n行是學生名字,名字各不相同,接著就是考了幾門;之後的輸入都是這n個學生

第i門考試的成績;

輸出:按輸入幾門時就按幾門考試的總分排名,輸出li ming 的排名,當li ming 和其他人分數一樣的時候li ming 排在他們呢前面

**:#include#include#include#include#include#include#includeusing namespace std;

const int len=10010;

int main()

{ mapmp;//原來map是這樣用的

map::iterator it;//迭代器的標頭檔案是algorithm

int n, m, i, k, j, score, val;

string ss;

while( scanf("%d", &n)!=eof )

{getchar();//記得這裡要吸收掉輸入n帶來的回車

for(i=0; isecond;//這還是第一次看到,原來這樣得到map的int值

for(i=0; ival ) k++;//比較是只要比val大的li ming才排在這個分數後面,即使等於li ming也是排在前面

cout<

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 資料結構演算法

分治法 對於乙個規模為n的問題,若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞迴地解這些子問題,然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想,它的做法是將問題例項分解為更小的 相似的子...

資料結構 01 資料與資料結構

1.資料data 資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位,在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...