vijos P1062 迎春舞会之交谊舞
来源:互联网 发布:免费顶级域名申请 编辑:程序博客网 时间:2024/04/28 06:39
这题被归类为栈,所以用栈来做咯;
总体思想还是括号匹配,不过关键在于如何求出相互匹配的两人中夹杂着多少个男生,我的方法是定义结构体记录每个人左边男生的个数
#include<iostream>#include<stack>#define maxn 1500+5using namespace std;struct stu{int a,sex;//a位,该人(无论男女)左边男生的个数,sex为该人的性别; };stack<stu>root;int f[maxn];//读入数据的储存 int g[maxn];// 记录第i个女生与她前一个女生之间夹着多少个男生; int re[maxn];//记录结果 int main(){int n;while(cin>>n){f[0]=0;for(int i=1;i<=n;i++) cin>>f[i];for(int i=1;i<=n;i++) g[i]=f[i]-f[i-1];while(root.size()) root.pop();//清空 int sum=0;for(int i=1;i<=n;i++){for(int j=0;j<g[i];j++){stu x;x.a=sum;x.sex=1;root.push(x);sum++;}re[i]=sum-root.top().a;root.pop();}cout<<re[1];for(int i=2;i<=n;i++) cout<<" "<<re[i];cout<<endl;}return 0;}
0 0
- vijos P1062 迎春舞会之交谊舞
- [Vijos]P1062 迎春舞会之交谊舞
- Vijos P1062迎春舞会之交谊舞
- 【模拟】Vijos P1062 迎春舞会之交谊舞
- Vijos-P1062-迎春舞会之交谊舞
- vijos 1061 迎春舞会之三人组舞
- Vijos P1061 迎春舞会之三人组舞
- 迎春舞会之数字舞蹈
- 迎春舞会之三人组舞 --dp
- 洛谷1538 迎春舞会之数字舞蹈
- vijos1064迎春舞会之数字舞蹈
- P1538 迎春舞会之数字舞蹈
- 洛谷 P1538 迎春舞会之数字舞蹈
- P1538 迎春舞会之数字舞蹈
- 洛谷在线测试P1538迎春舞会之数字舞蹈
- 洛谷——1538 迎春舞会之数字舞蹈
- [BZOJ1516][VijosP1061]迎春舞会之三人组舞
- Vijos P1706 舞会
- uva 201
- dispatchKeyEvent方法 按返回键back 执行两次
- js li内容a-z排序和搜索 拼音
- js 函数
- nginx php, mysql ,memcached源码安装总结。
- vijos P1062 迎春舞会之交谊舞
- [学习总结][基础篇]Spring(二)
- 队列再来一题
- 虚函数如何实现多态
- 关于ognl.OgnlException: target is null for setProperty
- 动作技能的处理思路
- 正合适的咖喱
- import BeautifulSoup for Python
- linux kernel 网络协议栈之GRO(Generic receive offload)