ソート

AOJ - Problem 1043 : Selecting Teams Advanced to Regional

問題文 ICPCのコンテストのチームの選抜に関する問題です。これくらいの問題は簡単に解けないとICPCでは歯が立たないレベルですね。4つのデータ(正解数,ペナルティ,ID,所属)をpair > >を使ってソートします。ソートしたあとは順位のよい方からみていって条件…

AOJ - Problem 0124 : League Match Score Sheet

問題文 各チーム毎に勝ち点をそれぞれ勝(3点)、負(0点)、引分(1点)で計算し、勝点の高いチームから順にチーム名と勝点を出力します。 勝点が同じときは入力の順に出力することに気をつけてソートしましょう。 #include <iostream> #include <vector> #include <map> #include <string> #incl</string></map></vector></iostream>…

AOJ - Problem 0161 : Sport Meet

問題文 4種目の合計タイムの合計タイムが1番小さいチームと2番目に小さいチームと2番目に大きいチームのチーム番号を出力します。 ソートするとよいと思います。 #include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; typedef pair<int,int> P; int main(){</int,int></algorithm></map></vector></iostream>…

AOJ - Problem 2198 : Moonlight Farm

問題文 入力が多いので面倒ですが落ち着いて考えるとそんなに難しくありません。 L:作物の名前 P:作物の値段 A:種から芽が出るまでの時間 B:芽が出てから若葉が出るまでの時間 C:若葉が出てから葉が茂るまでの時間 D:葉が茂ってから花が咲くまでの時間 E:花…

AOJ - Problem 0018 : Sorting Five Numbers

問題文 5つの整数を降順に整列して出力する問題です。降順なので大きい数字から順に表示しましょう。 #include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){ vector<int> a; int n; for(int i=0 ; i<5 ; i++){ cin >> n; a.push_back(n); } sort( a.be</int></vector></algorithm></iostream>…

AOJ - Problem 0001 : List of Top 3 Hills

問題文 10個の整数値のうち高い順に3つ出力する問題です。 STLを使うとソートを実装する必要がないのでとても楽です。 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ int n; vector<int> high; for(int i=0 ; i<10 ; i++){ cin >> n; high.pu</int></algorithm></vector></iostream>…