NOIP（六）

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
/**
鞍点  标志位 
4 4
4         32         2         1
5         10         5         2
6         13         6         3
7         14         1         3

4

//        11 3  5  6  9
//        12 4  7  8  10
//        10 5  6  9  11 
//        8  6  4  7  2
//        15 10 11 20 25

测试样例：

*/
int main(){
    int m,n,xmax = 0,ymin = 999;
    bool q;
    //输入 
    cin >> m >> n;
    int a[m + 1][n + 1];
    for(int i = 1; i <= m;i++){
        for(int j = 1;j <= n;j++){
            cin >> a[i][j];
        }
    } 
    //算法 
    int x,y;//最大值的位置所在的行和列 
    for(int i = 1;i <= m;i++){
        xmax = 0;
        q = true;
        //比较行 
        for(int j = 1;j <= n;j++){
            if(a[i][j] > xmax){
                xmax = a[i][j];
                x = i;
                y = j;
            }
        }
        //比较列 
        for(int j = 1;j <= m;j++){
            //怎么判断就是当前最大值所在的列 
            if(a[j][y] < xmax){//当最大值所在的列中有比最大值小的数，该标志位定义为false 
                q = false;
            }
        }
        //当q为true时，该鞍点数已经产生
        if(q == true){
            cout << "行所在的位置：" << x << "\n" << 
            "列所在的位置是:" << y << "\n" << "鞍点值：" << a[x][y] << endl;  
        }
    } 
    return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
/**
    求矩阵鞍点 
    鞍点解释：
    所谓鞍点指的是：矩阵中鞍点的值为所在行的最大值，为所在列的最小值。
    
    4 5
    10 9  8  7  6
    11 8  9  7  1
    12 9  10 11 12
    13 14 8  6  7
    
    10 
*/
int main(){
    int m,n;
    //一、输出 
    cin >> m >> n;//获取矩阵的高长 
    int a[m + 1][n + 1];
    for(int i = 1;i <= m;i++){//循环行 
        for(int j = 1;j <= n;j++){//循环列
            cin >> a[i][j]; 
        }
    } 
    //算法
    int x,y,xmax = 0;
    bool q = false;//标志位 
    for(int i = 1;i <= m;i++){//循环行
        q = true;//一开始循环的时候每个位置上的标志位都是true 
        for(int j = 1;j <= n;j++){
            if(a[i][j] > xmax){//寻找最大值 
                xmax = a[i][j];//最大值 
                 x = i;//行下标 
                y = j;//列下标 
            }
        }
        //找该列中最小的数 
        for(int j = 1;j <= m;j++){
            if(a[j][y] < xmax){//不是行最大值所在列的最小值
                q = false;//标志位改为false 
            }
        }
        //当整个列都判断完成以后
        if(q){//如果当前行最大值所在的列的较小值还有标志为true 
            cout << "鞍点的行是：" << x << "\n鞍点的列是：" << y << "\n鞍点值是：" << a[x][y]; 
        }
    } 
    return 0;
} 

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
/**
    图像相似程度 
    二个m*n的矩阵，比较矩阵的相似程度
    输入：
        4 5
        1 8 9 5 9
        2 4 5 7 8
        1 3 6 7 0
        2 3 7 8 9
        
        1 2 9 3 9
        2 4 6 7 8
        1 3 7 7 6
        2 2 7 8 1
        
        输出：相似度
        65.00% 
*/
int main(){
    int m,n,c = 0;
    cin >> m >> n;
    int a[m + 1][n + 1];
    int b[m + 1][n + 1];
    //第一个矩阵输入 
    for(int i = 1;i <= m;i++){
        for(int j = 1;j <= n;j++){
            cin >> a[i][j];
        }
    }
    //第二个矩阵输入
    for(int i = 1;i <= m;i++){
        for(int j = 1;j <= n;j++){
            cin >> b[i][j];
            //判断两个矩阵上是否有相同元素，若有则计数器+1
            if(a[i][j] == b[i][j]){
                c++;
            }
        }
    }
    //输出
    printf("%.2lf %s",c/(m*n*1.0) * 100,"%"); 
    return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
/**
字符和字符序列

输入一个整数表示字符的个数和一串字符,请判断字符集中存在的数字的个数
输入： 
8
NOIP2020
输出：
4 
*/
int main(){
    int n,c = 0;
    cin >> n;
    char a[n + 1];
    for(int i = 0;i < n;i++){
        cin >> a[i];
        //算法
        if(a[i] >= '0' && a[i] <= '9'){
            c++;
        }
    }
    //str = string  len = length 
    cout << strlen(a) << endl;
    
    return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
/**
找第一个只出现一次的字符 
输入：
    abcabd
输出：
    c 

*/
int main(){
    char a[10001];
    gets(a);
    int l = strlen(a);
    int c;
    //求取字符是否相同，若相同则计数器累加
    for(int i = 0;i < l;i++){
        //计数器c
        c = 0;
        for(int j = 0;j < l;j++){
            if(a[i] == a[j]){
                c++;
            }
        }
        //获取只出现一次的字符
        if(c == 1){
            cout << a[i];
            break;//exit(0);
        } 
    }
    return 0; 
}