Vijos P1389婚礼上的小杉

时间：2016-02-20 18:56:50 阅读：341 评论：0 收藏：0 [点我收藏+]

标签：

背景

小杉的幻想来到了经典日剧《求婚大作战》的场景里……
他正在婚礼上看幻灯片，一边看着可爱的新娘长泽雅美，一边想，如果能再来一次就好了（-.-干嘛幻想这么郁闷的场景……）。

小杉身为新一代的山下智久，在虔诚地在心里呼喊了几千次以后，妖精终于出现了。

妖精说，我还是可以帮你回到这张照片的过去，让你再来一次，可是你要帮我一个忙。

（若对情节有任何疑问，请观看原剧）

描述

原来妖精先生在夏威夷的教堂里住了太久，家里的信件堆积了太多，凌乱不堪，你的工作就是帮他整理信件。

总计N封的信件，每个信件都有自己的特征码和序号。

格式

输入格式

每组测试数据的
第一行有N个数，分别是不超过N的不重复的正整数，表示N封信件的序号。

第二行也有N个数，分别是有效数字不超过255位的浮点数（没有前导的0且均大于0），表示N封信件的特征码。

信件的序号和特征码按照给出的顺序一一对应。序号与序号间、特征码与特征码间有一个空格，两行均没有多余的空格。

(1<=N<=1000)

输出格式

对每组数据输出N行
请按照序号递增的顺序输出信件的特征码
每行一个特征码，且特征码的格式应与输入完全一致

样例1

样例输入1[复制]

3 1 2
1.0 21.2 1

样例输出1[复制]

21.2
1
1.0

最近在Vijos上面做题，上面的题目质量还可以，但是描述真的是坑爹。

这道题目主要练练输入..get了一项新技能

/* ***********************************************
Author        :guanjun
Created Time  :2016/2/20 15:35:59
File Name     :vijosp1389.cpp
************************************************ */
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <iomanip>
#include <list>
#include <deque>
#include <stack>
#include <sstream>
#define ull unsigned long long
#define ll long long
#define mod 90001
#define INF 0x3f3f3f3f
#define maxn 10000+10
#define cle(a) memset(a,0,sizeof(a))
const ull inf = 1LL << 61;
const double eps=1e-5;
using namespace std;
priority_queue<int,vector<int>,greater<int> >pq;
struct Node{
int x,y;
};
struct cmp{
    bool operator()(Node a,Node b){
        if(a.x==b.x) return a.y> b.y;
        return a.x>b.x;
    }
};
struct node{
    int id;
    string s;
}nod[maxn];
bool cmp(node a,node b){
    return a.id<b.id;
}
int a[maxn];
int main()
{
    #ifndef ONLINE_JUDGE
    //freopen("in.txt","r",stdin);
    #endif
    //freopen("out.txt","w",stdout);
    int n=0;
    string s;
    stringstream ss;
    getline(cin,s);
    ss<<s;
    while(ss>>a[++n]);
    n--;
    for(int i=1;i<=n;i++){
        nod[i].id=a[i];
        cin>>nod[i].s;
    }
    sort(nod+1,nod+1+n,cmp);
    for(int i=1;i<=n;i++){
        cout<<nod[i].s<<endl;
    }
    return 0;
}

背景