公式

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;
}

投稿日時:
最終更新: