ACM简单题Description 小壕是个慷慨的孩子,他喜欢收集礼物以及送礼物给别人,而且他有一个很深的口袋,可以不断
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/14 12:25:24
ACM简单题
Description
小壕是个慷慨的孩子,他喜欢收集礼物以及送礼物给别人,而且他有一个很深的口袋,可以不断的放礼物进去以及从口袋里掏出礼物,他的口袋遵从一个栈(stack)的特性:后进先出.即当前最后进入他口袋的礼物在口袋的最上层,在他掏出礼物送人的时候将最先被拿出来.例如他收集了编号分别为为1,2,3的礼物依次放进自己口袋,然后他送出礼物的顺序则是按照3,2,1的次序.(小壕每次送出礼物的时候必定选择并掏出口袋最上层的礼物送给对方),现在给定小壕获得礼物的以及向别人赠送礼物的时间顺序,请按时间顺序给出每个人分别获得了哪些礼物.
假设小壕一开始口袋为空.
输入数据保证每次小壕决定赠送礼物的时候他总能从口袋中掏出礼物.
Input
输入只包含一组数据
第一行为一个数字N,代表小壕收集礼物和赠送礼物事件次数的总和,按时间顺序给出.(n
Description
小壕是个慷慨的孩子,他喜欢收集礼物以及送礼物给别人,而且他有一个很深的口袋,可以不断的放礼物进去以及从口袋里掏出礼物,他的口袋遵从一个栈(stack)的特性:后进先出.即当前最后进入他口袋的礼物在口袋的最上层,在他掏出礼物送人的时候将最先被拿出来.例如他收集了编号分别为为1,2,3的礼物依次放进自己口袋,然后他送出礼物的顺序则是按照3,2,1的次序.(小壕每次送出礼物的时候必定选择并掏出口袋最上层的礼物送给对方),现在给定小壕获得礼物的以及向别人赠送礼物的时间顺序,请按时间顺序给出每个人分别获得了哪些礼物.
假设小壕一开始口袋为空.
输入数据保证每次小壕决定赠送礼物的时候他总能从口袋中掏出礼物.
Input
输入只包含一组数据
第一行为一个数字N,代表小壕收集礼物和赠送礼物事件次数的总和,按时间顺序给出.(n
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<stack>
#include<algorithm>
using namespace std;
stack<string> st;
int main(){
\x05int n,i,op;
\x05string str;
\x05while(scanf("%d",&n)!=EOF){
\x05\x05while(st.size())// 清空栈
\x05\x05\x05st.pop();
\x05\x05for(i=0;i<n;i++){
\x05\x05\x05scanf("%d",&op);
\x05\x05\x05cin>>str;
\x05\x05\x05if(op==1)
\x05\x05\x05\x05st.push(str);
\x05\x05\x05else{
\x05\x05\x05\x05printf("%s %s\n",str.c_str(),st.top().c_str() );
\x05\x05\x05\x05st.pop();
\x05\x05\x05}
\x05\x05}
\x05}
}
参考这段代码哈,提交试试能不能AC,欢迎交流.
再问: 。。。好厉害,,大神能加个q么?
再答: 你有问题在百度知道向我求助好了,我都会解答的,互相学习哈,加油。
#include<cstdio>
#include<string>
#include<cstring>
#include<stack>
#include<algorithm>
using namespace std;
stack<string> st;
int main(){
\x05int n,i,op;
\x05string str;
\x05while(scanf("%d",&n)!=EOF){
\x05\x05while(st.size())// 清空栈
\x05\x05\x05st.pop();
\x05\x05for(i=0;i<n;i++){
\x05\x05\x05scanf("%d",&op);
\x05\x05\x05cin>>str;
\x05\x05\x05if(op==1)
\x05\x05\x05\x05st.push(str);
\x05\x05\x05else{
\x05\x05\x05\x05printf("%s %s\n",str.c_str(),st.top().c_str() );
\x05\x05\x05\x05st.pop();
\x05\x05\x05}
\x05\x05}
\x05}
}
参考这段代码哈,提交试试能不能AC,欢迎交流.
再问: 。。。好厉害,,大神能加个q么?
再答: 你有问题在百度知道向我求助好了,我都会解答的,互相学习哈,加油。
ACM简单题Description 小壕是个慷慨的孩子,他喜欢收集礼物以及送礼物给别人,而且他有一个很深的口袋,可以不断
填写关联词鲁国宰相公孙仪非常喜欢吃鱼,( )别人买了鱼给他送礼.他从来不收,他的学生问他为什么不收,他说:正( )我喜欢
"给他的一个礼物"的英文翻译
期待是什么意思看到有人写到 期待圣诞礼物 那意思是会有人在圣诞节给他送礼物然后期待是什么样的 还是他期待有人送礼物但是不
英语作文 以礼物为主题,1你送礼物的对象及所送的礼物2该礼物对他产生的影响
给补充个结尾有个孩子,在他出世的那天,妈妈就离开了人世.从此,每当看到别人从妈妈那儿得到礼物,他就非常伤心:我真命苦.我
汉译英~他的慷慨精神
从没有像喜欢他喜欢过别人的英语翻译
有个孩子,在他出世的那天,妈妈就离开了人世.从此,每当看到别人从妈妈那儿得到礼物,他就非常伤心:“
我喜欢他,他也知道,他考验了我一个学期后,以前我给他表白他全部都拒绝,可是现在他老是通过别人给我说他是喜欢我的,因为说的
懂足球的人来.我想给一个很重要的人送一份礼物.他喜欢足球,喜欢巴乔,喜欢尤文图斯,喜
语文阅读题,我急用!有个孩子,在他出世的那天,妈妈就离开了人世.从此,每当看到别人从妈妈那儿得到礼物,他就非常伤心:我真