ccf 学生排队

最新推荐文章于 2024-12-20 07:47:06 发布

算法好难呀

最新推荐文章于 2024-12-20 07:47:06 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏：杂题 ccf 文章标签： ccf 杂题

本文链接：https://blog.youkuaiyun.com/eletroram/article/details/77870173

杂题同时被 2 个专栏收录

4 篇文章

订阅专栏

ccf

1 篇文章

订阅专栏

本文介绍了一道ACM编程挑战赛中的题目，并详细解析了其算法实现过程。通过一系列输入输出操作，实现了数组元素的移动和位置更新，最终输出调整后的数组顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*就是比较水的一道题，但我做了一个半小时才100分。。。
*/

include

using namespace std;
//*****************
///o(っ。Д。)っ AC万岁！！！
const int maxn = 1002;
int a[maxn] = {}, book[maxn] = {};
int main()
{
int n;
while(~scanf(“%d”, &n))
{
for(int i = 1; i <= n; i++)
{
a[i] = i;
book[i] = i;
}
int k, pos, shift;
scanf(“%d”, &k);
for(int i = 1; i <= k; i++)
{
scanf(“%d %d”, &pos, &shift);
pos = book[pos];
int pos2 = pos + shift;
int d = shift > 0 ? 1 : -1;
int temp = a[pos];
for(int j = pos; j != pos2; j += d)
{
a[j] = a[j + d];
book[a[j]] = j;
}
a[pos2] = temp;
book[temp] = pos2;
}
for(int i = 1; i < n; i++)
{
printf(“%d “, a[i]);
}
printf(“%d\n”, a[n]);
}
return 0;
}