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
- 实验代码
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("\n");
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;
}
- 流程图
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\n",i,max[i]);
return 0;
}
}
if(found==1)
{
printf("NONE\n");
}
return 0;
}
2）流程图
3）本题调试过程碰到的问题及解决办法
问题：格式错误，答案错误
解决方法：询问助教和对程序进行了调试
4）运行结果截图
5）总结
必须先理清题目的思路，一一列出由题所得的式子
