首页 > 代码库 > 模拟(婚礼上的小杉vijos1389)
模拟(婚礼上的小杉vijos1389)
原来妖精先生在夏威夷的教堂里住了太久,家里的信件堆积了太多,凌乱不堪,你的工作就是帮他整理信件。
总计N封的信件,每个信件都有自己的特征码和序号。
输入格式
每组测试数据的
第一行有N个数,分别是不超过N的不重复的正整数,表示N封信件的序号。
第二行也有N个数,分别是有效数字不超过255位的浮点数(没有前导的0且均大于0),表示N封信件的特征码。
信件的序号和特征码按照给出的顺序一一对应。序号与序号间、特征码与特征码间有一个空格,两行均没有多余的空格。
(1<=N<=1000)
输出格式
对每组数据输出N行
请按照序号递增的顺序输出信件的特征码
每行一个特征码,且特征码的格式应与输入完全一致
样例输入1
样例输出1
#include<bits/stdc++.h>using namespace std;struct Num{ int c; string s;}; struct Num p[200000];bool cmp(const Num &a,const Num &b){ return a.c<b.c;}int main(){ int i=0; char str[20000]; char c; while(c=getchar()) { if(c==‘\n‘||c==‘\r‘) break; str[++i]=c; } int point=0; int num=0; for(int i=1;;i++) { if(str[i]==0){p[++point].c=num;num=0;break;} if(str[i]==‘ ‘) {p[++point].c=num;num=0;} else num=num*10+str[i]-‘0‘; } for(int i=1;i<=point;i++) cin>>p[i].s; sort(p+1,p+point+1,cmp); for(int i=1;i<=point;i++) cout<<p[i].s<<endl; return 0;}
婚礼上的小杉
模拟(婚礼上的小杉vijos1389)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。