编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5008 #1030. 选择题 Accepted 100 81 ms 384 K C / 1.8 K s230026043 2024-02-25 14:51:29
显示原始代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
int compare(const void *a, const void *b) { return (*(char *)a - *(char *)b); }
void quicksort(char *str, int left, int right) {
    if (left < right) {
        int i = left, j = right;
        char pivot = str[(left + right) / 2];
        while (i <= j) {
            while (str[i] < pivot) i++;
            while (str[j] > pivot) j--;
            if (i <= j) {
                char temp = str[i];
                str[i] = str[j];
                str[j] = temp;
                i++;
                j--;
            }
        }
        quicksort(str, left, j);
        quicksort(str, i, right);
    }
}
bool check(const char *str1, const char *str2) {
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    bool visited[256] = { false };
    for (int i = 0; i < len2; i++) {
        visited[(unsigned char)str2[i]] = true;
    }

    for (int i = 0; i < len1; i++) {
        if (!visited[(unsigned char)str1[i]]) {
            return false;
        }
    }

    return true;
}
int main(int argc, char const *argv[]) {
    int N;
    char ans[10];
    char res[10];
    int score = 0;
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%s", ans);
        scanf("%s", res);
        quicksort(ans, 0, strlen(ans) - 1);
        quicksort(res, 0, strlen(res) - 1);
        if (strcmp(ans, res) == 0) {
            if (strlen(ans) == 1) {
                score += 3;
            } else {
                score += 5;
            }
        } else {
            if (strlen(ans) < strlen(res)) {
                if (check(ans, res)) {
                    score += 2;
                }
            }
        }
    }
    printf("%d", score);
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:7 ms
内存:228 KiB

输入文件(1.in

10000
B
C
D
A
D
A
C
C
D
B
C
B
C
A
C
D
C
D
D
C
C
B
B
A
C
C
D
D
B
D
D
C
D
B
A
B
D
D
C
D
D
D
C
B
B
C
A

<39906 bytes omitted>

答案文件(1.out

7362

用户输出

7362

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:8 ms
内存:312 KiB

输入文件(2.in

10000
BC
ABCD
D
D
B
D
C
D
ACD
ABCD
BCD
ABCD
C
ABCD
BCD
ACD
A
D
B
B
AC
BD
A
AD
A
CD
AD
ABC
C
BCD
AB
B
<62709 bytes omitted>

答案文件(2.out

14406

用户输出

14406

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:9 ms
内存:268 KiB

输入文件(3.in

10000
BD
ACD
AD
ABCD
A
BCD
A
AB
C
ABCD
A
ABCD
C
AB
BC
CD
D
C
C
A
C
BCD
CD
AC
C
B
ABCD
ABCD
B
D
C
C
D
<62316 bytes omitted>

答案文件(3.out

14342

用户输出

14342

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:8 ms
内存:236 KiB

输入文件(4.in

10000
ABCD
ABCD
ABCD
ABCD
CD
ABCD
B
ACD
D
A
C
A
AC
BCD
B
ABCD
AD
CD
AC
AD
C
D
C
C
BD
ABCD
A
BCD
D
AB
<62423 bytes omitted>

答案文件(4.out

14043

用户输出

14043

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:8 ms
内存:284 KiB

输入文件(5.in

10000
CAD
CDAB
DAC
ABDC
A
DC
A
CD
DB
DCB
DCAB
DCBA
ACD
DBC
A
CDB
C
CAB
A
C
D
BA
C
D
ABD
DBC
A
D
C
CA
<62189 bytes omitted>

答案文件(5.out

13883

用户输出

13883

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:8 ms
内存:384 KiB

输入文件(6.in

10000
DAC
DAC
DAB
CBD
C
B
D
BAC
B
B
B
BC
C
A
AB
DCAB
C
CBD
D
C
CA
CAD
C
ADB
ADCB
ADCB
B
AC
BA
DCAB
C
<62435 bytes omitted>

答案文件(6.out

14128

用户输出

14128

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:8 ms
内存:268 KiB

输入文件(7.in

10000
A
ADBC
C
D
BC
DA
A
BDCA
B
D
CD
CAD
ABD
ACDB
DC
DCB
D
CDB
D
DAC
CB
DB
AC
AB
AB
CDBA
A
A
ABDC
CD
<62456 bytes omitted>

答案文件(7.out

14064

用户输出

14064

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:9 ms
内存:384 KiB

输入文件(8.in

10000
DAB
CBA
C
CD
B
DC
A
DBC
C
D
B
D
ABD
ADC
D
B
BDC
BCDA
A
ABC
DC
CB
CDA
ACD
A
A
D
C
ACDB
BACD
A
D
<62419 bytes omitted>

答案文件(8.out

14073

用户输出

14073

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:8 ms
内存:228 KiB

输入文件(9.in

10000
C
A
A
C
BCDA
DACB
D
D
ADC
DAB
CA
AB
A
CBAD
C
B
DBAC
DCBA
B
C
A
CDA
B
AC
C
B
BD
ACBD
BDC
CDA
CD
<62314 bytes omitted>

答案文件(9.out

14181

用户输出

14181

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:8 ms
内存:268 KiB

输入文件(10.in

10000
BC
DCAB
DABC
ADBC
A
CD
CDA
DABC
D
D
ACB
CDA
DA
AB
A
DBAC
BCD
CDB
C
A
C
C
B
CBAD
C
A
C
B
BDA
BA
<62303 bytes omitted>

答案文件(10.out

14212

用户输出

14212

系统信息

Exited with return code 0