C++ map巧解题

遇到对内存和时间有限制的排序题，刚开始我觉得有点不知所措，但是看到提示说map可以轻松解决，便试了一下，果然map会按照key值来默认排序。

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    int a;
    map<int,int>m;
    while(scanf("%d",&n)!=EOF){
        if(n==0) return 0;
        for(in