time limit: 1sec memory limit:256mb
description
小明是工廠的技術員，已知工廠的機器按品種分為3類，分別編號為1，2，3，小明的任務是找出每一類機器的最大產量。
給定乙個整數n(1<=n<=10,000)代表機器的總數，並且給出每台機器的型別編號(1,..,3)以及產量(1,…,1,000,000)，找出每類機器中最大的產量。
input
第一行為t（1<=t<=20 ），代表用例個數。
接下來每個用例中，第一行為乙個整數n，代表機器總數。
第2…n+1行：每行兩個整數m，n，分別代表相對應的機器的類別和產量。
output
按照類別號從小到大輸出，每行包含類別號，以及該類別下的最大機器產量。 注意，可能有的類別下一台機器也沒有，這種情況下不需要輸出任何資訊（參見sample input的第乙個用例）。
sample input
copy sample input to clipboard
2 2
1 2
2 5
10 1 5
3 7
3 3
2 4
3 5
2 3
1 7
2 6
3 4
1 2
sample output
1 2
2 5
1 7
2 6
3 7o(∩_∩)o~~
#include
#include
#include
using
namespace
std;
int main()
for (map
::iterator i = pro.begin(); i != pro.end(); i++)
cout
<< (*i).first << " "
<< (*i).second << endl;
}return
0;}
int main()
for (int i = 1; i < 4; i++)
if (pro[i])
cout
<< i << " "
<< pro[i] << endl;
}return
0;}
排序 簡單排序
氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列，陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序，它是雙向的氣泡排序，時間複雜度也為o n 2 void bubble sort int bubble,int...
排序 簡單排序
一 氣泡排序 源 void bubble sort int array,int size array if flag 0 break 二 插入排序 原理 從第二個元素開始向前比較判斷，如果比前乙個元素小，則前乙個元素往後移動一位，直到第乙個元素或者前面條件不成立，將該元素插入當前位置。源 void ...
簡單排序 選擇排序
package cnic.cn.impl public class selectionsort change array out swap value array out array max array max change output for int i 0 i 9 i 選擇排序的效率問題 選擇...