1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | #include <iostream> #include <map> using namespace std; int main() { map<int,int> DB; map<int,int>::iterator iter; int n,t,num; cin >> n; for(int i=0;i<n;i++){ cin >> t; for(int j=0;j<t;j++){ cin >> num; DB[num]; iter = DB.find(num); if (iter != DB.end()) iter->second++; } int max, count = 0; iter = DB.begin(); max = iter->second; for (iter = DB.begin();iter != DB.end();iter++){ if(max < iter->second){ max = iter->second; count++; } } int i =0; for (iter = DB.begin();iter != DB.end();iter++){ if(i == count){ cout << iter->first << " " << iter->second << endl; break; } else i++; } DB.clear(); } return 0; } |
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CgltYXA8aW50LGludD4gREI7CgltYXA8aW50LGludD46Oml0ZXJhdG9yIGl0ZXI7CglpbnQgbix0LG51bTsKCWNpbiA+PiBuOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luID4+IHQ7CgkJZm9yKGludCBqPTA7ajx0O2orKyl7CgkJCWNpbiA+PiBudW07CgkJCURCW251bV07CgkJCWl0ZXIgPSBEQi5maW5kKG51bSk7CgkJCWlmIChpdGVyICE9IERCLmVuZCgpKQoJCQkJaXRlci0+c2Vjb25kKys7CgkJfQoJCWludCBtYXgsIGNvdW50ID0gMDsKCQlpdGVyID0gREIuYmVnaW4oKTsKCQltYXggPSBpdGVyLT5zZWNvbmQ7CgkJZm9yIChpdGVyID0gREIuYmVnaW4oKTtpdGVyICE9IERCLmVuZCgpO2l0ZXIrKyl7CgkJCWlmKG1heCA8IGl0ZXItPnNlY29uZCl7CgkJCQltYXggPSBpdGVyLT5zZWNvbmQ7CgkJCQljb3VudCsrOwoJCQl9CgkJfQoJCWludCBpID0wOwoJCWZvciAoaXRlciA9IERCLmJlZ2luKCk7aXRlciAhPSBEQi5lbmQoKTtpdGVyKyspewoJCQlpZihpID09IGNvdW50KXsKCQkJCWNvdXQgPDwgaXRlci0+Zmlyc3QgPDwgIiAiIDw8IGl0ZXItPnNlY29uZCA8PCBlbmRsOwoJCQkJYnJlYWs7CgkJCX0KCQkJZWxzZQoJCQkJaSsrOwoJCX0KCQlEQi5jbGVhcigpOwoJfQoJCglyZXR1cm4gMDsKfQ==
-
upload with new input
-
結果: Success time: 0.01s 記憶體: 2864 kB 回傳值: 0
2 5 1 2 3 2 5 7 1 2 2 1 1 2 2
2 2 2 4
-
結果: Success time: 0.01s 記憶體: 2864 kB 回傳值: 0
2 5 1 2 3 2 5 6 1 2 2 1 1 2
2 2 1 3



