PTA作业：1.选择排序法 2.找鞍点
作业一：选择排序
一.试题：本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
二.分析：1.本题与教材上的示例有所不同，需要将一组结果从大到小输出
实际上所使用的思路与原理是一样的！
2.需要严重注意的是题目中行末不允许有空格，否则该题会全部报错！
三.由于原理在上课的时候老师已经说过，所以直接附上执行代码吧：
#include<iostream>
using namespace std;
main()
{
int temp,i,j,n;
int a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++) //本处就是代表从第一个数到最后一个数，找出最大值，而后从第二个数到最后一个数，找出最大值......以此类推
{
if(a[j]>a[i])
{
temp=a[j];//本处就是
a[j]=a[i];//将最大数
a[i]=temp; //与上述要求的数交换
}
}
}
for(i=0;i<n;i++){
printf("%d",a[i]);
if(i!=n-1)
printf(" ");//本处即保证行末无空格
}
}
四.运行正确截图
五.总结：本题是一次性通过，并且难度不是很大，因此对照教材仿写即可，但是我们需要弄清楚其原理，这样才能算是掌握了该算法的排序！
作业二：找鞍点
一.试题：找鞍点 （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
二.分析：本题的难度稍高，实际上其原理很简单，就是逐行找出每行中最大的数，而后把该数与其所在的列中数进行比较，看是否为列中最小的数，若满足这些条件就可将该数输出
若不满足，输出NONE
三.由于代码行较多，所以详情直接附在代码上：
#include <iostream>
using namespace std;
int main()
{
int a[88][99];
int 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,x=0,sks=1,q=0;//k为鞍点的最小值列标
if(n==1)
printf("0 0");//若只是一个一阶矩阵，则鞍点就是其本身
else
{
for(i=0; i<n; i++)
{
x=i;
for(q=0; q<n; q++)//找行得最大值
{
if(a[i][k]<=a[i][q])//数组元素之间比较，比a[i][k]大，就把列标赋给k
{
k=q;
}
}
for(j=0; j<n; j++)//判断是否为列中的最小值
{
if(a[x][k]>a[j][k])//若此行最大值不是列所在的最小值，把小的行标赋给x
{
x=j;
break;
}
}
if(i==x)//行中最大且列中最小，判断条件行标不改变
{
sks=0;
break;
}
}
if(sks==0)
printf("%d %d",i,k);//i为鞍点行数，k为鞍点列数
else printf("NONE");
}
return 0;
}
四.运行结果正确截图
五.流程图：
六.总结：本题调试了很多次，最后还是借阅了一网友的资源将问题解决的，可能还是自己所考虑到的各种情况不周到，今后还是要多加思考，将思维能力锻炼出来
作业三：冒泡法排序
一.试题7-1 冒泡法排序 （10 分)
输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例:
4
75 71 77 76
输出样例:
77 76 75 71
二.分析：本题代码与选择排序法的代码相似，但是原理与选择排序法是截然不同的，本题是一组数中的后一个数与前一个数相互比较，如果后一个数比前一个数大，则调换其位置
三.执行代码
#include<iostream>//请各位读者相信，本题代码绝不是copy而来
using namespace std;
main()
{
int n,a[99];
int i,j,middle;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=1;i<n;i++){ //外层循环
for(j=0;j<n-i;j++)//内层循环
if(a[j]<a[j+1]){
middle=a[j];a[j]=a[j+1];a[j+1]=middle;//后一个数与前一个数相互比较，如果后一个数比前一个数大，则调换其位置
}
}
for(i=0;i<n;i++){
printf("%d",a[i]);
if(i!=n-1)
printf(" ");//此处迎合PTA要求的格式
}
return 0;
}
四.总结，本题的难度不是太大，因为已经学习过了选择排序法，所以弄明白了其原理难度并不大
