2023.3.23and24上机练习

1.202303-1 原题网址

#include
using namespace std;
int main()
{
	int n, a, b;
	cin >> n >> a >> b;
	long long int x1[102] = { 0 }, x2[102] = { 0 }, y1[102] = { 0 }, y2[102] = { 0 };
	for (int i = 0; i < n; i++)
		cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
	long long int s = 0;
	for (int i = 0; i < n; i++)
	{
		if (x1[i] >= a || y1[i] >= b || x2[i] <= 0 || y2[i] <= 0)
			continue;
		int chang = 0, kuan = 0;
		if (x1[i] <= 0 && x2[i] >= a)
			chang = a;
		if (x1[i] <= 0 && x2[i] <= a)
			chang = x2[i];
		if (x1[i] >= 0 && x2[i] >= a)
			chang = a - x1[i];
		if (x1[i] >= 0 && x2[i] <= a)
			chang = x2[i] - x1[i];
		if (y1[i] <= 0 && y2[i] >= b)
			kuan = b;
		if (y1[i] <= 0 && y2[i] <= b)
			kuan = y2[i];
		if (y1[i] >= 0 && y2[i] >= b)
			kuan = b - y1[i];
		if (y1[i] >= 0 && y2[i] <= b)
			kuan = y2[i] - y1[i];
		s += chang * kuan;
	}
	cout << s << endl;;
	return 0;
}

2.202303-2 原题网址

找大佬答案学习！！！！！！！！！！！！！！

xs本题只得5分，绷不住了，咋这么难啊

#include
#include
using namespace std;
struct field {
	int t, c;
	int num;
};
bool comp(field a, field b)
{
	if (a.t > b.t)
		return true;
	else if (a.t == b.t && a.num < b.num)
		return true;
	else
		return false;
}
int main()
{
	int n, m, k;
	cin >> n >> m >> k;
	int be = m;
	field f[100000];
	for (int i = 0; i < n; i++)
	{
		cin >> f[i].t >> f[i].c;
		f[i].num = i;
	}
	sort(f, f + n, comp);
	int day = 0, max = 0;
	for (int i = 0; i < n; i++)
	{
		max += (f[i].t - k) * f[i].c;
	}
	for (int i = 0; i < n; i++)
	{
		while (f[i].t > f[n - 1].t && m >= f[i].c)
		{
			f[i].t--;
			m -= f[i].c;
		}
	}
	while (m)
	{
		if (m + max == be)
			break;
		for (int i = 0; i < n; i++)
		{
			if (f[i].t > k && m >= f[i].c)
			{
				m -= f[i].c;
				f[i].t--;
			}
			else continue;
		}
	}
	for (int i = 0; i < n; i++)
		if (f[i].t > day)
			day = f[i].t;
	cout << day << endl;
	return 0;
}

#include
#include
using namespace std;
int main()
{
	int n, m, t, k;
	cin >> n >> m >> t >> k;
	int s[20][20] = { 0 };
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			cin >> s[i][j];
	int num = 0;
	int b[4000] = { 0 }, p = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (s[i][j] == k)
			{
				if (s[i - 1][j] != k&&i!=0)
				{
					b[p++] = s[i - 1][j];
				}
				if (s[i + 1][j] != k&&i!=n-1)
				{
					b[p++] = s[i + 1][j];
				}
				if (s[i][j + 1] != k&&j!=m-1)
				{
					b[p++] = s[i][j + 1];
				}
				if (s[i][j - 1] != k&&j!=0)
				{
					b[p++] = s[i][j - 1];
				}
			}
		}
	}
	sort(b, b + p);
	for (int i = 0; i < p; i++)
	{
		if (b[i] != b[i + 1])
			num++;
	}
	cout << num << endl;
	return 0;
}

4.ccf火车购票
问题描述

请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。
　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
　　假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。

输入格式

输入的第一行包含一个整数n，表示购票指令的数量。
　　第二行包含n个整数，每个整数p在1到5之间，表示要购入的票数，相邻的两个数之间使用一个空格分隔。

输出格式

输出n行，每行对应一条指令的处理结果。
　　对于购票指令p，输出p张车票的编号，按从小到大排序。

样例输入

4
2 5 4 2

样例输出

1 2
6 7 8 9 10
11 12 13 14
3 4

样例说明

1) 购2张票，得到座位1、2。
　　2) 购5张票，得到座位6至10。
　　3) 购4张票，得到座位11至14。
　　4) 购2张票，得到座位3、4。

#include 
using namespace std;

int main()
{
    int n;  //n为购票指令的数量
    cin >> n;
    int a[20]= {0};   //记录每排卖出的座位数， 全部初始化为0
    while (n--)
    {
        int p;   //需要购入的票数
        cin >> p;
        bool flag = false;   //flag为true表示能买到同一排相邻的座位
        for (int i = 0; i < 20; i++)   //假设能买到同一排的相邻座位
        {
            if (a[i] + p <= 5)
            {
                for (int j = 0; j < p; j++)
                {
                    if (j != p - 1)
                    {
                        cout << i * 5 + a[i] + j + 1 << " ";
                    }
                    else
                    {
                        cout << i * 5 + a[i] + j + 1 << endl;
                    }
                }
                a[i] += p;
                flag = true;
                break;
            }
        }
        if (!flag)  //如果不能买到同一排的相邻座位,就按座位号从小到大来寻找空座位
        {
            int num = 0;
            for (int i = 0; i < 20; i++)
            {
                if (a[i] < 5)
                {
                    num++;
                    if (num == p)
                    {
                        cout << i * 5 + a[i] + 1 << endl;
                    }
                    else
                    {
                        cout << i * 5 + a[i] + 1 << " ";
                    }
                    a[i]++;
                    i--;  //这一排可能还有空座位
                }
            }
        }
    }
    return 0;
}