第一次测试

附近的最小值

Description

fly学姐有一个序列a[1],a[2],...,a[n]。

给定一个正整数k，请问对于每一个1到n之间的序号i，a[i−k],a[i−k+1],...,a[i+k]这2k+1个数中的最小值是多少？

当某个下标超过1到n的范围时，数不存在，求最小值时只取存在的那些值。

Input

输入的第一行包含一整数n。

第二行包含n个整数，分别表示a[1],a[2],...,a[n]。

第三行包含一个整数k。

Output

输出一行，包含n个整数，分别表示对于每个序号求得的最小值

Sample Input 1 

5
5 2 7 4 3
1

Sample Output 1

2 2 2 3 3

Hint

对于 30% 的评测用例，1<=n<=1000，1<=a[i]<=1000。

对于 50% 的评测用例，1<=n<=10000，1<=a[i]<=10000。

对于所有评测用例，1<=n<=1000000，1<=a[i]<=100000

在纸上用笔写写十分简单，没什么难的

#include <stdio.h>
int main()
{
	int n,k;
	int i,j;
	int a[1000001];
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&k);
	for(j=1;j<=n;j++)
	{
		int min=9999999;
		//printf("66666");
		for(i=j-k;i<=j+k;i++)
		{
			if(i>=1&&i<=n)
			{
				if(min>a[i])
				{
					min=a[i];
				}
			}
		}
		printf("%d ",min);		
	}
}

环形杀人事件

Description

一天，杀人狂魔李华突然想要杀人，就把他抓来的N个英雄依次分配一个编号，第一个人的编号为1号，第二个人的编号为2号，第N个人的编号就为N号，他们按顺序围成一个环形，现在给出一个数字M，第一个人开始从1报数，第二个人报的数就是2，依次类推，报到M这个数字的人被杀了（1a秒了），紧接着从被杀了的这个人的下一个人重新开始从1报数，和上面过程类似，报到M的人被杀，直到N个人全部被杀掉，请问，这个被杀的顺序是什么？

Input

给出两个正整数N、M

Output

输出被杀的顺序

Sample Input 1 

10 3

Sample Output 1

3 6 9 2 7 1 8 5 10 4

Hint

1<n<=10000

1<m<=100

早知道就直接递归了，还想着学了链表就用用，结果1个小时没想出来wok

#include <stdio.h>
#include <stdlib.h>
struct Node
{
	int data;
	struct Node* next;
};
struct Node* headnode()//创建头节点
{
	struct Node* headnode = (struct Node*)malloc(sizeof(struct Node));
	headnode->next = NULL;
	return headnode;
}
struct Node* chuang(int x)//创建新节点
{
	struct Node* newnode = (struct Node*)malloc(sizeof(struct Node));
	newnode->data = x;
	newnode->next = NULL;
	return newnode;
}
void weicha(struct Node* headnode, int data)//尾插
{
	struct Node* newnode = chuang(data);
	struct Node* teap = headnode;
	//printf("*%d*", teap->data);
	while (teap->next!=NULL)
	{
		teap = teap->next;
	}
	teap->next = newnode;
	//printf("&%d& ", teap->data);
}
void shan(struct Node* headnode, int M)//删除某一个元素
{
	struct Node* teap = headnode;
	struct Node* teap1 = teap->next;
	int sum=0;
	while (teap->next != NULL)
	{
	    teap = teap->next;
		teap1 = teap1->next;
		sum++;
		if (sum==M-1)
		{
			printf("%d ",teap1->data);
			teap->next = teap1->next;
			teap1 = teap1->next;
			sum=0;
		}
		if(teap->next==NULL)
		{
			teap=headnode;
			teap1=teap->next;
			//printf("头节点");
		}
		if(teap->next==NULL)
		{
			break;
		}
	}
}
void shuchu(struct Node* headnode)//输出
{
	struct Node* teap = headnode->next;
	while (teap!=NULL)
	{
		printf("%d ", teap->data);
		teap = teap->next;
	}
}
int main()
{
	int N,M;
	struct Node* list = headnode();
	scanf("%d%d",&N,&M);
	for(int i=1;i<=N;i++)
	{
		weicha(list,i);
	}
	shuchu(list);
	shan(list,M);
	shuchu(list);
}

太拉了(;´༎ຶД༎ຶ`) ！！！