POJ 2371

By | 06月11日
Advertisement
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;

int compare(const void * i,const void * j);
int main()
{
    //freopen("acm.acm","r",stdin);
    int i;
    string s;
    int num1;
    int num2;
    int * a;
    cin>>num1;
    a = new int[num1];
    for(i = 0; i < num1; i++)
    {
        cin>>a[i];
    }
    qsort(a,num1,sizeof(int),compare);
    cin>>s;
    cin>>num2;
    for(i = 0; i < num2; i++)
    {
        cin>>num1;
        cout<<a[num1 - 1]<<endl;
    }
}
int compare(const void * i,const void * j)
{
    return *((int *)i) - *((int *)j);
}

Similar Posts:

  • POJ 2371排序水题

    题意:将数组从小到大排序,输出指定位置的值: #include<iostream> #include<algorithm> int a[100010]; using namespace std; int main() { int n,m,i,j; char c[5]; cin>>n; for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n); cin>>c; cin>>m; while(m--) { cin

  • ACM训练方案-POJ题目分类

    ACM online Judge 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http://acm.buaa.edu.cn/oj/index.php 南京航天航空大学(NUAA)http://acm.nu

  • 【转】POJ题目分类(各种分类合集)

    POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.

  • [置顶] 一切从头再来,poj分类

    从今天起,一切题目从头刷起,从POJ开始,希望能上榜! POJ分类: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floy

  • [置顶] POJ 分类

     POJ题目分类 转载地址:http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历

  • PKU Online Judge POJ流传最广的分类,ACMer必备

    原文链接:http://www.cnhonkerarmy.com/forum.php?mod=viewthread&tid=2927&page=1 多版本的POJ分类 流传最广的一种分类: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)

  • POJ分类?

    http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算

  • POJ 2438 Children&#39;s Dining(哈密顿回路)

    题目链接:http://poj.org/problem?id=2438 题意: 有2*N个小朋友要坐在一张圆桌上吃饭,但是每两个小朋友之间存在一种关系,即敌人或者朋友,然后需要让你安排一个座位次序,使得相邻的两个小朋友都不会是敌人.假设每个人最多有N-1个敌人.如果没有输出"No solution!". 思路: 如果按照题意直接建图,每个点表示一个小朋友,小朋友之间的敌对关系表示两个点之间有边.问题是求小朋友围着桌子的座次就是求图中的一个环,但是要求这个环不能包含所给出的每条边,所有没

  • POJ 1753. Flip Game 枚举or爆搜+位压缩,或者高斯消元法

    Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37427 Accepted: 16288 Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the othe

  • POJ 2674 Linear world

    POJ 2674 Linear world 题目大意: 一条线上N只蚂蚁,每只蚂蚁速度固定,方向和坐标不同,碰头后掉头,求最后掉下去那只蚂蚁的时间和名字. 注意两点: 相撞可视为擦肩而过,蚂蚁们不管掉不掉头它们的相对位置保持不变 这个题是大白上原来的蚂蚁相撞问题(POJ 1852)的加强版 如果只考虑最后掉下去那只蚂蚁的时间(即蚂蚁全部掉下的最长时间),那么可以认为这些蚂蚁相撞时直接擦肩而过. 但是该题还要求出最后掉下去那只蚂蚁的名字,这样看起来似乎要考虑每个蚂蚁相撞的情况,若记录获得最大值的蚂

Tags: