团体程序设计天梯赛 L1-049. 天梯赛座位分配(测试数据+不同方法)
Data:
/*
3
3 2 1
#1
1 4 7 10 13 16 19 22 25 28
31 33 35 37 39 41 43 45 47 49
51 53 55 57 59 61 63 65 67 69
#2
2 5 8 11 14 17 20 23 26 29
32 34 36 38 40 42 44 46 48 50
#3
3 6 9 12 15 18 21 24 27 30
2
1 2
#1
1 3 5 7 9 11 13 15 17 19
#2
2 4 6 8 10 12 14 16 18 20
22 24 26 28 30 32 34 36 38 40
1
3
#1
1 3 5 7 9 11 13 15 17 19
21 23 25 27 29 31 33 35 37 39
41 43 45 47 49 51 53 55 57 59
*/
Way1 数组:
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <stdbool.h>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
using namespace std; long f[][],g[],a[]; int main()
{
long n,i,j,num,c,pos;
scanf("%ld",&n);
for (i=;i<=n;i++)
{
scanf("%ld",&a[i]);
a[i]*=;
g[i]=;
} c=n;
num=;
pos=;
while (c>)
{
for (i=;i<=n;i++)
if (g[i]!=a[i])
{
num++;
g[i]++;
f[i][g[i]]=num;
if (g[i]==a[i])
c--;
pos=i;
}
}
if (c==)
{
for (j=;j<=n;j++)
if (g[j]!=a[j])
break;
if (pos!=j)
num++;
else
num+=;
g[j]++;
f[j][g[j]]=num;
for (i=g[j]+;i<=a[j];i++)
{
num+=;
g[j]++;
f[j][g[j]]=num;
}
}
for (i=;i<=n;i++)
{
printf("#%ld\n",i);
for (j=;j<=a[i];j++)
{
printf("%ld",f[i][j]);
if (j%==)
printf("\n");
else
printf(" ");
}
}
return ;
}
Way2 链环:
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <stdbool.h>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
using namespace std; //Á´»·
struct node
{
long a,b;
struct node *next,*pre;
}*q,*p,*r; long sch[][],g[]; int main()
{
long n,i,j,d,num=;
bool vis;
q=NULL;
scanf("%ld",&n);
for (i=;i<=n;i++)
{
scanf("%ld",&d);
p=(struct node *) malloc (sizeof(struct node));
p->a=i;
p->b=d*;
if (q==NULL)
q=p;
else
{
r->next=p;
p->pre=r;
}
r=p;
}
r->next=q;
q->pre=r; vis=false;
p=q;
while ()
{
if (p->a==p->next->a && vis)
num+=;
else
num++;
g[p->a]++;
sch[p->a][g[p->a]]=num;
p->b--;
vis=true;
if (p->b==)
{
if (p->a==p->next->a)
break;
else
{
p->pre->next=p->next;
p->next->pre=p->pre;
if (p->pre->a==p->next->a)
vis=false;
}
}
p=p->next;
}
for (i=;i<=n;i++)
{
printf("#%ld\n",i);
for (j=;j<=g[i];j++)
{
printf("%ld",sch[i][j]);
if (j%==)
printf("\n");
else
printf(" ");
}
}
return ;
}
Way3 vector:
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <stdbool.h>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
using namespace std; vector<pair<int,int> > f;
vector<int> sch[]; int main()
{
long n,a,num,pre,i;
vector<pair<int,int> >::iterator j;
vector<int>::iterator k;
scanf("%ld",&n);
for (i=;i<=n;i++)
{
scanf("%ld",&a);
f.push_back(make_pair(a*,i));
}
num=;
pre=-;
while (!f.empty())
{ for (j=f.begin();j!=f.end();j++)
{
if (pre==j->second)
num+=;
else
num++;
sch[j->second].push_back(num);
pre=j->second;
j->first--;
if (j->first==)
{
f.erase(j);
j--;
}
}
}
for (i=;i<=n;i++)
{
printf("#%ld\n",i);
for (k=sch[i].begin(),a=;k!=sch[i].end();k++,a++)
{
printf("%ld",*k);
if (a%==)
printf("\n");
else
printf(" ");
}
}
return ;
}
团体程序设计天梯赛 L1-049. 天梯赛座位分配(测试数据+不同方法)的更多相关文章
- PAT L1 049 天梯赛座位分配
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位 ...
- 团体程序设计天梯赛(CCCC) L3021 神坛 的一些错误做法(目前网上的方法没一个是对的) 和 一些想法
团体程序设计天梯赛代码.体现代码技巧,比赛技巧. https://github.com/congmingyige/cccc_code
- 团体程序设计天梯赛(CCCC) L3019 代码排版 方法与编译原理密切相关,只有一个测试点段错误
团体程序设计天梯赛代码.体现代码技巧,比赛技巧. https://github.com/congmingyige/cccc_code
- 团体程序设计天梯赛(CCCC) L3015 球队“食物链” 状态压缩
团体程序设计天梯赛代码.体现代码技巧,比赛技巧. https://github.com/congmingyige/cccc_code #include <cstdio> #include ...
- 团体程序设计天梯赛(CCCC) L3014 周游世界 BFS证明
团体程序设计天梯赛代码.体现代码技巧,比赛技巧. https://github.com/congmingyige/cccc_code
- 团体程序设计天梯赛(CCCC) L3013 非常弹的球 不同思路
团体程序设计天梯赛代码.体现代码技巧,比赛技巧. https://github.com/congmingyige/cccc_code
- 团体程序设计天梯赛(CCCC) L3012 水果忍者 上凸或下凹的证明
团体程序设计天梯赛代码.体现代码技巧,比赛技巧. https://github.com/congmingyige/cccc_code #include <cstdio> #include ...
- 团体程序设计天梯赛(CCCC) L3009 长城 方法证明
团体程序设计天梯赛代码.体现代码技巧,比赛技巧. https://github.com/congmingyige/cccc_code
- 树状数组+二分答案查询第k大的数 (团体程序设计天梯赛 L3-002. 堆栈)
前提是数的范围较小 1 数据范围:O(n) 2 查第k大的数i:log(n)(树状数组查询小于等于i的数目)*log(n)(二分找到i) 3 添加:log(n) (树状数组) 4 删除:log(n) ...
随机推荐
- NO.8:自学python之路------并行socket网络编程
摘要 一到放假就杂事很多,这次的作业比较复杂,做了一个周,进度又拖了.不过结果还不错. 正文 粘包 在上一节中,如果连续发送过多数据,就可能发生粘包.粘包就是两次发送的数据粘在一起被接收,损坏了数据的 ...
- 机器学习算法 --- Pruning (decision trees) & Random Forest Algorithm
一.Table for Content 在之前的文章中我们介绍了Decision Trees Agorithms,然而这个学习算法有一个很大的弊端,就是很容易出现Overfitting,为了解决此问题 ...
- 第十三次ScrumMeeting博客
第十三次ScrumMeeting博客 本次会议于12月3日(六)21时30分整在3公寓725房间召开,持续20分钟. 与会人员:刘畅.辛德泰.张安澜.赵奕. 1. 每个人的工作(有Issue的内容和链 ...
- 深入理解Java类加载器(ClassLoader) (转)
转自: http://blog.csdn.net/javazejian/article/details/73413292 关联文章: 深入理解Java类型信息(Class对象)与反射机制 深入理解Ja ...
- tcp/ip客户端与服务器
单击“发送数据”把数据发送到指定IP地址的指定端口号 using System; using System.Collections.Generic; using System.ComponentMod ...
- bata2
目录 组员情况 组员1(组长):胡绪佩 组员2:胡青元 组员3:庄卉 组员4:家灿 组员5:凯琳 组员6:翟丹丹 组员7:何家伟 组员8:政演 组员9:黄鸿杰 组员10:刘一好 组员11:何宇恒 展示 ...
- Codeforces Round #105 (Div. 2) D. Bag of mice 概率dp
题目链接: http://codeforces.com/problemset/problem/148/D D. Bag of mice time limit per test2 secondsmemo ...
- 微信小程序公共组件的引用与控制
思路: 1.在组件wxml文件里实现布局.数据绑定.事件绑定: 2.组件js文件里定义事件,并将文件所有内容作为一个对象export出去:3.在引用的文件引入组件(方式有两种,一个是用include引 ...
- 打开ubuntu终端的两个方法【最快速】
两种快捷方法: 1. ctrl+alt+T. 2. 桌面右击,再点击终端.
- 蜗牛慢慢爬 LeetCode 15. 3Sum [Difficulty: Medium]
题目 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all ...