zoukankan      html  css  js  c++  java
  • 第4周作业

    7-2 选择法排序 (20 分)
    本题要求将给定的n个整数从大到小排序后输出。
    输入格式:
    输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
    输出格式:
    在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
    输入样例:
    4
    5 1 7 6
    输出样例:
    7 6 5 1
    实验代码#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;
    }
    实验思路;
    定义数组,变量n——k=0——n<k-1,进行行的打印,比较之后交换a【max】与a【k】,输出a【i】的值
    运行结果图

    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
    代码未完,不知道做这个#include<stdio.h>
    int main()
    {
    int a[6][6];
    int n,i,j,x,y,k,max,min,flag=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    for(j=0;j<n;j++)
    scanf("%d",&a[i][j]);
    for(i=0;i<n;i++) //扫描所有的行
    {max=a[i][0]; y=0; //首元素先作为行上“最大”的数
    for(k=1;k<n;k++)
    if(max<=a[i][k])max=a[i][k]; //找出行上的最大值
    for(j=1;j<n;j++)
    if(maxa[i][j]) //检查行上最大值的列
    {
    y=j; //记录本行上最大的数,及其列号y
    min=a[i][y]; //把a[i][y]当作y列上最小的数
    for(k=0;k<n;k++) //找出y列上最小的数及所在的列号
    if(min>a[k][y])
    {x=k;min=a[k][y];}
    if(min
    max) //找到一个鞍点
    {printf("a[%d][%d]=%d ",x,y,a[x][y]);
    flag=1;
    }
    }
    }
    if(flag==0)printf("NONE");
    }
    学习进度:预习C语言的冒泡排序算法,复习前面所学。记单词,做数学作业……
    本周思路;定义数组,找到每一行的最大值,在确定该值是不是该列的最小值,从而输出样例或NONE
    因为代码不完全正确,偶只有答案图,暂时没有运行图

    总结;感觉这次作业好难,有思路但操作起来很多问题,哎!找同学讨论了问了度娘还是有点蒙

  • 相关阅读:
    leetcode 350. Intersection of Two Arrays II
    leetcode 278. First Bad Version
    leetcode 34. Find First and Last Position of Element in Sorted Array
    leetcode 54. Spiral Matrix
    leetcode 59. Spiral Matrix II
    leetcode 44. Wildcard Matching
    leetcode 10. Regular Expression Matching(正则表达式匹配)
    leetcode 174. Dungeon Game (地下城游戏)
    leetcode 36. Valid Sudoku
    Angular Elements
  • 原文地址:https://www.cnblogs.com/Vennien/p/10575644.html
Copyright © 2011-2022 走看看