天梯初级练习题目 7-71 ~ 7-80 含全部测试点

7-71 简化的插入排序 分数 15

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
using namespace std;
const int N = 1010;
int st[N];
int n, x;

int main()
{
    cin >> n;
    for(int i = 1; i <= n; ++ i) cin >> st[i];
    cin >> x;

    bool flag = true;
    for(int i = 1; i <= n; ++ i)
        if(x < st[i])
        {
            for(int j = n; j >= i; -- j)
                st[j + 1] = st[j];
            st[i] = x, flag = false;
            break;
        }
    if(flag) st[n + 1] = x;
    for(int i = 1; i <= n + 1; ++ i)
        printf("%d ", st[i]);
    return 0;
}

7-72 求一批整数中出现最多的个位数字 分数 20

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

输入格式：

输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。

输出格式：

在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

输入样例：

3
1234 2345 3456

输出样例：

3: 3 4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
#include <unordered_map>
using namespace std;
int n;
unordered_map<int, int> mp;

int main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cin >> n;
    for(int i = 1; i <= n; ++ i)
    {
        int temp; cin >> temp;
        do mp[temp % 10] ++; while(temp /= 10);
    }

    int mx = 0;
    for(auto c : mp) mx = max(mx, c.second);

    printf("%d:", mx);
    for(int i = 0; i < 10; ++ i) if(mp[i] == mx) printf(" %d", i);
    return 0;
}

7-73 输出数组元素 分数 15

本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。

输入格式：

输入的第一行给出正整数n（1<n≤10）。随后一行给出n个整数，其间以空格分隔。

输出格式：

顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格，行末不得有多余空格。

输入样例：

10
5 1 7 14 6 36 4 28 50 100

输出样例：

-4 6 7
-8 30 -32
24 22 50

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
using namespace std;
const int N = 1010;
int st[N], dd[N];
int n;

int main()
{
    cin >> n;
    for(int i = 1; i <= n; ++ i)
    {
        cin >> st[i];
        dd[i] = st[i] - st[i - 1];
    }

    for(int i = 2, j = 1; i <= n; ++ i, ++ j)
    {
        printf("%s%d", j % 3 != 1? " " : "", dd[i]);
        if(j % 3 == 0) putchar('\n');
    }
    return 0;
}

7-74 找出不是两个数组共有的元素 分数 20

给定两个整型数组，本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:

10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1

输出样例:

3 5 -15 6 4 1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
#include <unordered_set>
using namespace std;
const int N = 1010;
unordered_set<int> stA, stB;
unordered_set<int> load, ans;
int a[N], b[N];
int n, m;

int main()
{
    // 关闭同步流，可提速cin与cout
    // 但要警惕关闭后不要使用c风格输入输出,否则会造成输出前后顺序不一致

    ios::sync_with_stdio(false), cin.tie(0);
    cin >> n; for (int i = 1; i <= n; ++i)
        cin >> a[i], stA.insert(a[i]);
    cin >> m; for (int i = 1; i <= m; ++i)
    {
        cin >> b[i];
        if (stA.count(b[i])) stB.insert(b[i]);
    }

    bool flag = false;
    for (int i = 1; i <= n; ++i)
    {
        if (!stB.count(a[i]) && !load.count(a[i]))
            printf("%s%d", flag ? " " : "", a[i]), flag = true,
            load.insert(a[i]);
    }
    for (int i = 1; i <= m; ++i)
    {
        if (!stB.count(b[i]) && !load.count(b[i]))
            printf("%s%d", flag ? " " : "", b[i]), flag = true,
            load.insert(b[i]);
    }


    return 0;
}

7-75 求整数序列中出现次数最多的数 分数 15

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：

输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。

输出格式：

在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：

10 3 2 -1 5 3 4 3 0 3 2

输出样例：

3 4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
#include <unordered_map>
using namespace std;
int n;
unordered_map<int, int> mp;

int main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cin >> n;
    for(int i = 1; i <= n; ++ i)
    {
        int temp; cin >> temp;
        mp[temp] ++;
    }
    pair<int, int> pr {0, 0};
    for(auto c : mp) if(c.second > pr.second) pr.first = c.first, pr.second = c.second;
    cout << pr.first << " " << pr.second << endl;
    return 0;
}

7-76 求最大值及其下标 分数 20

本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。

输入格式:

输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

输入样例:

6
2 8 10 1 9 10

输出样例:

10 2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
using namespace std;
int n;
int mx = -1e8, idx;

int main()
{
    cin >> n;
    for(int i  = 0; i < n; ++ i)
    {
        int temp; cin >> temp;
        if(mx < temp) idx = i, mx = temp;
    }
    cout << mx << " " << idx << endl;
    return 0;
}

7-77 求矩阵的局部极大值 分数 15

给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。

输入格式：

输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。

输出格式：

每行按照“元素值 行号 列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输出“None 总行数 总列数”。

输入样例1：

4 5
1 1 1 1 1
1 3 9 3 1
1 5 3 5 1
1 1 1 1 1

输出样例1：

9 2 3
5 3 2
5 3 4

输入样例2：

3 5
1 1 1 1 1
9 3 9 9 1
1 5 3 5 1

输出样例2：

None 3 5

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
const int N = 1010;
int st[N][N];
int n, m;
bool flag;

typedef struct ED
{
    int w, x, y;
}ed;
vector<ed> ans;

// 按要求找出所有局部最大值后 排序输出即可
int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};
void solve()
{
    for(int i = 2; i < n; ++ i)
        for(int j = 2; j < m; ++ j)
        {
            bool flag = true;
            for(int k = 0; k < 4; ++ k)
            {
                int a = i + dx[k], b = j + dy[k];
                if(st[i][j] <= st[a][b])
                {
                    flag = false;
                    break;
                }
            }
            if(flag) ans.push_back({st[i][j], i, j});
        }
    sort(ans.begin(), ans.end(), [&](ed& a, ed& b)
         {
            if(a.x == b.x) return a.y < b.y;
            else return a.x < b.x;
         });
    if(ans.empty()) flag = true;
}

int main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cin >> n >> m;
    for(int i = 1; i <= n; ++ i)
        for(int j = 1; j <= m; ++ j)
            cin >>  st[i][j];

    solve();

    for(auto c : ans)
        printf("%d %d %d\n", c.w, c.x, c.y);
    if(flag) printf("None %d %d\n", n, m);
    return 0;
}

7-78 求矩阵各行元素之和 分数 15

本题要求编写程序，求一个给定的m×n矩阵各行元素之和。

输入格式：

输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间

以空格分隔。

输出格式：

每行输出对应矩阵行元素之和。

输入样例：

3 2
6 3
1 -8
3 12

输出样例：

9
-7
15

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
using namespace std;
const int N = 110;
int a[N];
int n, m;

int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; ++ i)
    {
        for(int j = 1; j <= m; ++ j)
        {
            int temp; cin >> temp;
            a[i] += temp;
        }
        printf("%d\n", a[i]);
    }
    return 0;
}

7-79 计算天数 分数 15

本题要求编写程序计算某年某月某日是该年中的第几天。

输入格式:

输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。

输出格式:

在一行输出日期是该年中的第几天。

输入样例1:

2009/03/02

输出样例1:

61

输入样例2:

2000/03/02

输出样例2:

62

鸣谢湖北汽车工业学院袁科老师、用户潘明智补充数据！

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
#include <string>
using namespace std;
string input;
int ans;
bool flag;

int mnt[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

// string题目, 简单字符串拼接
int main()
{
    cin >> input;
    int pos = input.find('/'), p2 = input.find('/', pos + 1);
    int year = stoi(input.substr(0, 4));
    int a = stoi(input.substr(pos + 1, 2));
    int b = stoi(input.substr(p2 + 1));

    for(int i = 1; i < a; ++ i) ans += mnt[i];
    ans += b;
    
    if((year % 4 == 0 && year % 100 || year % 400 == 0) && a > 2) flag = true;

    cout << ans + flag << endl;
    return 0;
}

7-80 判断上三角矩阵 分数 15

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：

3
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
3
1 2 3
1 4 5
0 -1 6

输出样例：

YES
NO
NO

鸣谢中水七局机电安装分局喻春桥补充数据！

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <iostream>
using namespace std;
const int N = 1010;
int st[N][N];
int n, t;

int main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cin >> t;
    while(t --)
    {
        cin >> n;
        bool flag = true;
        for(int i = 1; i <= n; ++ i)
            for(int j = 1; j <= n; ++ j)
            {
                cin >> st[i][j];
                if(j < i && st[i][j])
                    flag = false;
            }
        puts(flag ? "YES" : "NO");
    }
    return 0;
}