ZSQ

新的一天,新的不会

POJ 2371 Questions and answers(水~)

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;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/46827411
个人分类: POJ 水题
上一篇POJ 2365 Rope(计算几何)
下一篇POJ 2376 Cleaning Shifts(贪心)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭