P1010 期中考试

题目描述

为了提高教学水平，图灵学院进行期中考试，总共会有K次考试 ，星宇博士都会根据 N 名同学的表现给他们进行打分。之后，他对这些排名的一致性产生了好奇。如果一名同学在每次考试中得分都不低于另一名，则称这对学生是一致的。

请帮助星宇博士计算一致的同学的对数。

思路

1.先输入一个二维数组，用来保存得分。

int a[30][30];

    cin >> k >> n;
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= k;j++)
        {
            cin >> a[i][j];
        }
    }

2.循环找相同

3.如果每一次考试都是i的成绩不低于j，+1。

for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= n;j++)
        {
            if(i == j)
            {
                continue;
            }
            bool big = 1;
            for(int h = 1;h <= k;h++)
            {
                if(a[j][h] > a[i][h])
                {
                    big = 0;
                    break;
                }
            }
            if(big)
            {
                ans++;
            }
        }
    
    }

4.输出

cout << ans;

注意：

1.如果枚举到同一个同学时候需要跳过

参考代码

#include <iostream>//hetao3097453
using namespace std;
int a[30][30];
int k,n,ans;
int main()
{
    cin >> k >> n;
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= k;j++)
        {
            cin >> a[i][j];
        }
    }
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= n;j++)
        {
            if(i == j)
            {
                continue;
            }
            bool big = 1;
            for(int h = 1;h <= k;h++)
            {
                if(a[j][h] > a[i][h])
                {
                    big = 0;
                    break;
                }
            }
            if(big)
            {
                ans++;
            }
        }
    
    }
    cout << ans;
    return 0;
}

hetao3097453(B@一钩出站)

2023年3月26日