POJ 2371 Questions and answers（水~）

最新推荐文章于 2017-03-28 14:26:20 发布

v5zsq

最新推荐文章于 2017-03-28 14:26:20 发布

阅读量854

点赞数

分类专栏： POJ 水题

本文链接：https://blog.csdn.net/v5zsq/article/details/46827411

版权

水题同时被 2 个专栏收录

562 篇文章 1 订阅

订阅专栏

POJ

470 篇文章 3 订阅

订阅专栏

Description
首先给出一个n，一下n行接着给n个数，然后是一个m，接着是m行查询，要问这n个数从小到大的第i个数是多少(1<=n<=100000,1<=k<=100)
Input
第一行为一个整数n表示数列长度，之后n行为n个数，然后用一行###隔开，之后是一个整数m表示查询次数，然后是m个数表示查询
Output
对于每次查询，输出数列中第i小的数
Sample Input
5
7
121
123
7
121
###
4
3
3
2
5
Sample Output
121
121
7
123
Solution
水题
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define INF (1<<29)
#define maxn 100005
int num[maxn];
int n,m;
int main()
{
    char s[10];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&num[i]);
    sort(num,num+n);
    scanf("%s",s);
    scanf("%d",&m);
    while(m--)
    {
        int d;
        scanf("%d",&d);
        printf("%d\n",num[d-1]);
    }
    return 0;
}