CSP练习5：买菜

关注

原创最新推荐文章于 2026-06-12 10:56:54 发布 333 阅读 AI 写同款· GEO 优化 ›

CCF CSP 2018-09-1 卖菜、201809-2 买菜（python实现）第一题：这道题还是很容易解决的，一些初学者或者粗心的人需要注意问题所提示的第一个和最后一个数在长度为n的数组里面分别对应0和n-1。另外，就是CCF CSP要求的标准输出，是要和样例一样的。下面是本题的代码，如有更好的也欢迎给出代码。 #!usr/bin/python # -*- coding:UTF-8 -*- # 201809-1 卖菜主要看此部分的关于数组始末位置的判断，另外还有... 阅读详情

代码：

#include <iostream>
using namespace std;
int main(void) 
{
	int n;
	cin >> n;
	int a[2000];
	int b[2000];
	int c[2000];
	int d[2000];
	int sum = 0;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		cin >> b[i];
	}
	for (int j = 0; j < n; j++) {
		cin >> c[j];
		cin >> d[j];
	}
	for (int k = 0; k < n; k++) {
		for (int y = 0; y < n; y++) {
			if (c[k] <= a[y]&&d[k] > a[y]) {
				
				if (d[k] < b[y] ) {
					
					sum = sum + (d[k] - a[y]);
					
				}
				if (d[k] >= b[y]) {

					sum = sum + (b[y] - a[y]);
					
				}
			}
			else if (c[k] > a[y] && c[k] < b[y]) {
				
				if (d[k] < b[y]) {

					sum = sum + (d[k] - c[k]);
					
				}
				else if (d[k] >= b[y]) {

					sum = sum + (b[y] - c[k]);
					
				}
			}
		}

	}
	cout << sum<<endl;
	system("pause");
	return 0;
}//一定要注意各种自己定义的符号，避免符号太多用错

收录于