poj-2371

最新推荐文章于 2016-07-28 09:32:56 发布

fyfcauc

最新推荐文章于 2016-07-28 09:32:56 发布

阅读量426

点赞数

分类专栏： POJ 测试文章标签： poj

本文链接：https://blog.csdn.net/fyfcauc/article/details/39394275

版权

POJ 同时被 2 个专栏收录

233 篇文章 0 订阅

订阅专栏

测试

2 篇文章 0 订阅

订阅专栏

//524K  63MS    C++
#include <cstdio>
#include <cstring>
#include <cstdlib>

int cmp(const void * a, const void * b) {
    return *((int*)a) - *((int*)b);
}

using namespace std;

const int MAX = 100001;

int array[MAX];

int dataBaseSize;
int queryNum;

int main() {
    while(scanf("%d", &dataBaseSize) != EOF) {
        memset(array, 0, sizeof(array));
        for (int i = 0; i < dataBaseSize; i++) {
            scanf("%d", &array[i]);
        }
        qsort(array, dataBaseSize, sizeof(int), cmp);
        char tmp[10];
        scanf("%s", tmp);
        scanf("%d", &queryNum);
        for (int i = 0; i < queryNum; i++) {
            int ordinal;
            scanf("%d", &ordinal);
            printf("%d\n", array[ordinal-1]);
        }
    }
}

水题，不过此题以后可以作为测试自己写的排序算法是否正确的工具，

mark一下