排队做操迟到II

最新推荐文章于 2024-11-24 15:57:34 发布

姚希瑶

最新推荐文章于 2024-11-24 15:57:34 发布

阅读量3.8k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_39178993/article/details/77414431

这是一道关于数学和逻辑的问题，描述了小明和他的同学们在做操时如何找到他们在队伍中的正确位置。他们需要根据学号找到之前排队的位置，并在队伍中插入。输入包含队伍的当前长度、待插入学生数及各个学号，输出是插入后的完整学号序列。

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

题目描述

做操的时间到了，小明和另外几个同学没有吸取上一次的教训，在教室思考讨论老师讲的一道题目（学习用功型），当他们想通这个题时，其他同学已经在操场上排好队了，他们快速来到操场，希望尽快找到以前排队的位置，准备做操，小明他们记得应该排在某学号同学的后面。你能不能来帮帮小明他们呢？

输入

输入（三行）：
n m（现在队伍的长度待插入的同学人数）
n个同学的学号（5位整数）
m组数据（每组2个，分别为插入位置的学生学号插入的学生学号）

输出

n+m个学号（插入后每个学生的学号）

样例输入

4 2
34812 34123 23133 45831
34123 23483 45831 83123

样例输出

34812 34123 23483 23133 45831 83123

#include <stdio.h>
int main()
{
	int n,m,a1,b1,t;
	scanf("%d%d",&n,&m);
	int a[1000],i,j;
	for(j=1;j<=n;j++)
	scanf("%d",&a[j]);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&a1,&b1);
		for(j=1;j<=n;j++)
		{
			if(a1==a[j])
			{
			t=j+1;
			for(j=n;j>=t;j--)
			{
				a[j+1]=a[j];
			}
			a[t]=b1;
			n=n+1;
		    }
		}
		
	}
	for(j=1;j<n;j++)
	printf("%d ",a[j]);
	printf("%d\n",a[j]);
	return 0;
}