Submission #1179098


Source Code Expand

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;

int a[100001];
int a2[100001];
int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    int N;
    cin >> N;

    for(int i = 0; i < N; ++i){
        cin >> a[i];
        a2[i] = a[i];
    }

    sort(a, a + N);

    map<int, int> m;
    int j = 0;
    m.insert(map<int, int>::value_type(a[0], 0));
    for(int i = 1; i < N; ++i){
        if(a[i] != a[i - 1]){
            ++j;
            m.insert(map<int, int>::value_type(a[i], j));
        }
    }

    for(int i = 0; i < N; ++i){
        cout << m[a2[i]] << endl;
    }

    return 0;
}

Submission Info

Submission Time
Task C - 座圧
User mds_boy
Language C++14 (GCC 5.4.1)
Score 100
Code Size 664 Byte
Status AC
Exec Time 221 ms
Memory 6272 KB

Judge Result

Set Name Testset1 Testset2 All
Score / Max Score 30 / 30 30 / 30 40 / 40
Status
AC × 10
AC × 11
AC × 30
Set Name Test Cases
Testset1 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt
Testset2 000.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt
Case Name Status Exec Time Memory
000.txt AC 1 ms 256 KB
001.txt AC 3 ms 256 KB
002.txt AC 3 ms 384 KB
003.txt AC 3 ms 256 KB
004.txt AC 3 ms 256 KB
005.txt AC 3 ms 256 KB
006.txt AC 3 ms 256 KB
007.txt AC 3 ms 384 KB
008.txt AC 3 ms 256 KB
009.txt AC 3 ms 256 KB
010.txt AC 199 ms 3584 KB
011.txt AC 167 ms 1408 KB
012.txt AC 189 ms 2944 KB
013.txt AC 177 ms 1920 KB
014.txt AC 207 ms 4352 KB
015.txt AC 188 ms 2816 KB
016.txt AC 179 ms 2048 KB
017.txt AC 200 ms 4224 KB
018.txt AC 204 ms 4096 KB
019.txt AC 196 ms 3712 KB
020.txt AC 220 ms 6272 KB
021.txt AC 205 ms 4480 KB
022.txt AC 182 ms 2176 KB
023.txt AC 221 ms 5632 KB
024.txt AC 217 ms 5760 KB
025.txt AC 176 ms 1792 KB
026.txt AC 189 ms 2560 KB
027.txt AC 210 ms 4864 KB
028.txt AC 186 ms 2432 KB
029.txt AC 219 ms 6144 KB