2019 第四周作业编程总结

7-1.选择排序法

本题要求将给定的n个整数从大到小排序后输出。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。

输入样例:

4
5 1 7 6

输出样例:

7 6 5 1

 2.编程代码

#include<stdio.h>
int main()
{
 int i, index, k, n, temp;
 int a[10];
 scanf("%d", &n);
 for(i=0; i<n; i++)
  scanf("%d", &a[i]);
 for(k=0; k<n-1; k++){
  index=k;
  for(i=k+1; i<n; i++)
   if(a[i]>a[index])
   index=i;
   temp=a[index];
   a[index]=a[k];
   a[k]=temp;
 }
 printf("%d", a[0]);
 for(i=1; i<n; i++)
  printf(" %d", a[i]);
 return 0; 
}

3.程序截图及编程中所遇到的问题

问题1:没有注意空格输出的格式,导致提交作业的时候格式错误
解决方法:定义了一个空格字符之后格式就对了

问题2:按照书上的写法在数字对换的过程中,7和6的位置总是反的
解决方法:把for语句中的变量换了,让数字直接对换就对了

 

4.设计思路
第一步:定义变量,数组,字符;
第二步:输入n,逐个输入数组;
第三步:利用for语句对数组进行整体利用,判断大小;
第四步:输出结果。

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[6][6],n;
scanf("%d",&n);
int i,j;
for(i=0; i<n; i++)
for(j=0; j<n; j++)
{
scanf("%d",&a[i][j]);
}
int k=0,y=0,flag=1,p=0;
if(n==1)
printf("0 0");
else
{
for(i=0; i<n; i++)
{
y=i;
for(p=0; p<n; p++)
{
if(a[i][k]<=a[i][p])
{
k=p;
}
}
for(j=0; j<n; j++)
{
if(a[y][k]>a[j][k])
{
y=j;
break;
}
}
if(i==y)
{
flag=0;
break;
}
}
if(flag==0)
printf("%d %d",i,k);
else
   printf("NONE");
}
return 0;
}
2.设计思路
第一步:定义变量,输入整数n;
第二步:逐个输入数组元素;
第三步:赋值;
第四步:利用for语句找出行的最大值于列的最小值并跳出循环;
第五步:用条件判断是否找出行下标与列下标;
第六步:输出结果,结束。
 
总的来说是三点:用max[]来储存每行最大的数

用min[]来储存每列最小的数

最后来比较这两个数是否相同 来输出位置
 
 

3.遇到的问题及解决方法

本题第一次做时,行与列是一起判断的,运行错误,这样会计算错误不能算出想要的结果;
第二次做部分正确,我按矩阵的形式输出二维数组a,结果找出的是矩阵的最大数;
第三次做部分正确,我单独列出当n=1时的情况时编译器正确,pta上错误,提示最小规模错误,与题目条件不符。

4.编程截图

 

posted @ 2019-03-22 16:15  MIXIkikyo  阅读(204)  评论(0编辑  收藏  举报