map記錄下標

2021-09-26 13:29:36 字數 893 閱讀 7299

小雲正在參與開發乙個即時聊天工具,他負責其中的會話列表部分。

會話列表為顯示為乙個從上到下的多行控制項,其中每一行表示乙個會話,每乙個會話都可以以乙個唯一正整數id表示。

當使用者在乙個會話中傳送或接收資訊時,如果該會話已經在會話列表中,則會從原來的位置移到列表的最上方;如果沒有在會話列表中,則在會話列表最上方插入該會話。

小雲在現在要做的工作是測試,他會先把會話列表清空等待接收資訊。當接收完大量來自不同會話的資訊後,就輸出當前的會話列表,以檢查其中是否有bug。

輸入的第一行為乙個正整數t(t<=10),表示測試資料組數。

接下來有t組資料。每組資料的第一行為乙個正整數n(1<=n<=200),表示接收到資訊的次數。第二行為n個正整數,按時間從先到後的順序表示接收到資訊的會話id。會話id不大於1000000000。

對於每一組資料,輸出一行,按會話列表從上到下的順序,輸出會話id。

相鄰的會話id以乙個空格分隔,行末沒有空格。

示例1

複製

3

51 2 3 4 5

61 100 1000 1000 100 1

71 6 3 3 1 8 1

複製

5 4 3 2 1

1 100 1000

1 8 3 6

#include #include using namespace std;

int main()

result[n - i] = tmp;

position[tmp] = n - i;

}for(auto i = result.begin();i != result.end();i ++)

printf("\n");

}return 0;

}

map下標操作

強烈推薦人工智慧學習 之前提到過有關map下標操作,但是今天這個更複雜一點了,寫下來學習一下。struct node int main map iterator it it maptest.find 2 find函式返回乙個迭代器 if maptest.end maptest.find 1 cout...

map的下標訪問

先簡單介紹一下map,c 中的map屬於stl的範疇,通過key value的方式儲存。插入map有兩種方式 一種是呼叫insert方法 mapm1 m1.insert pair 1,20 第二種方式可以通過類似陣列賦值的方式。m1 1 20 元素的訪問方式也有兩種方式 一種是通過迭代的方式 map...

Swift回憶錄下標 subscript

下標可以定義在類 結構體和列舉中,是訪問集合,列表或序列中元素的快捷方式。可以使用下標的索引,設定和獲取值,而不需要再呼叫對應的訪問方法。下標允許你通過在例項名稱後面的方括號中傳入乙個或者多個索引值來對例項進行訪問 語法類似於例項方法語法和計算型屬性語法的混合。定義下標使用subscript關鍵字,...