公式
B - Trifecta 解説
by
B - Trifecta 解説
by
kyopro_friends
原案:admin
もし求めるものが番号ではなくタイムなら \(T_i\) をソートすればよいです。今回のように番号を求める場合も同様に、組 \((T_i,i)\) をソートすることで求めるものを得ることができます。
実装例(Python)
N=int(input())
T=list(map(int,input().split()))
TI=[]
for i in range(N):
TI.append((T[i],i+1))
TI.sort()
print(TI[0][1], TI[1][1], TI[2][1])
実装例(C++)
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
vector<pair<int,int>>ti;
for(int i=0;i<n;i++){
int t;
cin >> t;
ti.push_back({t,i+1});
}
sort(ti.begin(),ti.end());
cout << ti[0].second << ' ' << ti[1].second << ' ' << ti[2].second << endl;
}
投稿日時:
最終更新:
