Submission #789635
Source Code Expand
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cmath>
#include <cstdlib>
#include <deque>
#include <iostream>
#include <iomanip>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <vector>
#define rep(i,l) for(int(i)=0; (i)<int(l); i++)
#define erep(i,l,j,x) for(int(i)=int(l); (i)<int(j); i+=x)
#define mp(x,y) make_pair(x, y)
#define all(x) begin(x), end(x)
#define rall(x) rbegin(x), rend(x)
#define pb(x) push_back(x)
#define pob(x) pop_back(x)
#define pf(x) push_front(x)
#define pof(x) pop_front(x)
#define srtg(x) sort(all(x), greater<int>())
#define print(x) cout<<x<<endl;
#define INF 0x3f3f3f3f
#define INFL 0x3f3f3f3f3f3f3f3fLL
#define X 1000000007
using namespace std;
typedef vector<int> vi; typedef vector<string> vs; typedef vector<double> vd;
typedef pair<int, int> pi;
typedef priority_queue<int> pqi; typedef priority_queue<int, vector<int>, greater<int> > pqig;
typedef vector< vector<int> > vi2;
template<typename T, typename U> inline void amin(T &x, U y) { if(y < x) x = y; }
template<typename T, typename U> inline void amax(T &x, U y) { if(x < y) x = y; }
struct st {
int height;
long int num;
};
int cmp(st& a, st& b) {
return a.height > b.height;
}
int main() {
int n, t;
vector<st> a;
cin >> n;
a.resize(n);
rep(i, n) {
cin >> t;
a[i].height = t;
a[i].num = i+1;
}
sort(a.begin(), a.end(), cmp);
rep(i, n) {
print(a[i].num);
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - 背の順 |
| User | Ryuno |
| Language | C++14 (GCC 5.4.1) |
| Score | 100 |
| Code Size | 1550 Byte |
| Status | AC |
| Exec Time | 710 ms |
| Memory | 2432 KiB |
Judge Result
| Set Name | Sample | Subtask1 | All | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 30 / 30 | 70 / 70 | ||||||
| Status |
|
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 0_00.txt, 0_01.txt, 0_02.txt |
| Subtask1 | 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt |
| All | 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 2_00.txt, 2_01.txt, 2_02.txt, 2_03.txt, 2_04.txt, 2_05.txt, 2_06.txt, 2_07.txt, 2_08.txt, 2_09.txt, 2_10.txt, 2_11.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 0_00.txt | AC | 4 ms | 256 KiB |
| 0_01.txt | AC | 4 ms | 256 KiB |
| 0_02.txt | AC | 4 ms | 256 KiB |
| 1_00.txt | AC | 4 ms | 256 KiB |
| 1_01.txt | AC | 4 ms | 256 KiB |
| 1_02.txt | AC | 4 ms | 256 KiB |
| 1_03.txt | AC | 4 ms | 256 KiB |
| 1_04.txt | AC | 10 ms | 256 KiB |
| 1_05.txt | AC | 10 ms | 256 KiB |
| 1_06.txt | AC | 11 ms | 256 KiB |
| 1_07.txt | AC | 10 ms | 256 KiB |
| 1_08.txt | AC | 12 ms | 256 KiB |
| 1_09.txt | AC | 13 ms | 256 KiB |
| 1_10.txt | AC | 12 ms | 256 KiB |
| 1_11.txt | AC | 11 ms | 256 KiB |
| 1_12.txt | AC | 11 ms | 256 KiB |
| 1_13.txt | AC | 10 ms | 256 KiB |
| 1_14.txt | AC | 9 ms | 256 KiB |
| 1_15.txt | AC | 6 ms | 256 KiB |
| 2_00.txt | AC | 695 ms | 2432 KiB |
| 2_01.txt | AC | 690 ms | 2432 KiB |
| 2_02.txt | AC | 675 ms | 2432 KiB |
| 2_03.txt | AC | 669 ms | 2432 KiB |
| 2_04.txt | AC | 671 ms | 2432 KiB |
| 2_05.txt | AC | 668 ms | 2432 KiB |
| 2_06.txt | AC | 710 ms | 2432 KiB |
| 2_07.txt | AC | 702 ms | 2432 KiB |
| 2_08.txt | AC | 507 ms | 1792 KiB |
| 2_09.txt | AC | 628 ms | 2176 KiB |
| 2_10.txt | AC | 240 ms | 896 KiB |
| 2_11.txt | AC | 543 ms | 1920 KiB |