2019年春季学期第四周作业

2019春季第四周作业

这个作业属于C语言程序设计。
作业要求在 https://pintia.cn/problem-sets?tab=1
我在这个课程的目标：基本了解C语言，学会使用C语言
这个作业在数组，选择法排序，冒泡法排序
参考文献：C语言程序设计
7-2 选择法排序 （20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1

1. 实验代码

include<stdio.h>

int max(int num[],int n);
int main()
{
int n,a[10],i,maxid=0,t=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=n-1;i>0;i--)
{

  maxid=max(a,i+1);
  t=a[maxid];
  a[maxid]=a[i];
  a[i]=t;

}
for(i=0;i<n;i++)
{

printf("%d",a[i]);
if(i==n-1){
  printf("
");
  break;
}
printf(" ");

}
}
int max(int a[],int n)
{
int i,maxid=0;
for(i=1;i<n;i++){
if(a[maxid]>a[i])
maxid=i;
}
return maxid;
}

2. 流程图
   

3）本题调试过程中碰到的问题及解决办法

问题：输出格式一直有问题
解决方法：在群里面看到了同样与我遇到同样问题的人，后翻阅其聊天记录得以解决
4）运行结果截图

5）个人总结
自己还有待加强，班群里面高手云集

7-1 找鞍点 （20 分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例1：
2 1
输入样例2：
2
1 7
4 1
输出样例2：
NONE
1）实验代码

include<stdio.h>

int main()
{
int a[100][100];
int n;

scanf("%d",&n);
for(int i=0;i<n;i++)
{
	for(int j=0;j<n;j++)
	{
		scanf("%d",&a[i][j]);
	}
}
int maxd=0;
int max[100];
int found=0;
for(int i=0;i<n;i++)
{
	for(int j=0;j<n;j++)
	{
		if(a[i][j]>=a[i][maxd])       
		{
			maxd=j;				
		}
	}
	max[i]=maxd;                   
}
for(int i=0;i<n;i++)
{
	found=0;
	for(int j=0;j<n;j++)
	{
		if(a[i][max[i]]>a[j][max[i]])    
		{
			found=1;
			break;
		}

	}
	if(found==0)
	{
		printf("%d %d
",i,max[i]);
		return 0;
	}
}
if(found==1)
{
	printf("NONE
");
}
return 0;

}

2）流程图

3）本题调试过程碰到的问题及解决办法

问题：格式错误，答案错误
解决方法：询问助教和对程序进行了调试

4）运行结果截图

5）总结
必须先理清题目的思路，一一列出由题所得的式子