CCF CSP练习 202009-2

最新推荐文章于 2022-09-17 11:12:43 发布

X-Star9

最新推荐文章于 2022-09-17 11:12:43 发布

阅读量132

点赞数

分类专栏：笔记文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_44625331/article/details/115278569

版权

笔记专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文探讨了两段不同的C++代码在解决同一问题时的错误理解与正解。第一段代码由于对题目理解错误，导致计算结果不准确，错误地将经过和逗留人数相加等于总人数。而第二段正解代码则正确地区分了经过和逗留，只计算了在特定区域内逗留超过指定时间的人数。文章通过这个例子强调了仔细审题和正确理解问题的重要性。

摘要由CSDN通过智能技术生成

题目链接：http://118.190.20.162/view.page?gpid=T112

记录自己没仔细审题，加上样例输出结果产生的错觉。

错误理解：误以为经过人数+逗留人数=n

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;

typedef struct {
	int x;
	int y;
}Point;

int main()
{
	int n,k,t,xl,yd,xr,yu;
	vector<int> ans;//标记逗留人数 
	vector<int> point[20+1]; 
	cin >> n >> k >> t >> xl >> yd >> xr >> yu;
	for(int i=0;i<n;i++){
		for(int j=0;j<t;j++){
			Point p;
			cin >> p.x >> p.y;
			if(p.x>=xl&&p.x<=xr&&p.y>=yd&&p.y<=yu){
				point[i].push_back(1);
			}else{
				point[i].push_back(0);
			}
		}
	}
//	for(int i=0;i<n;i++){
//		cout << "the " << i << endl; 
//		for(int j=0;j<t;j++){
//			cout << point[i][j] << endl;
//		}
//	}
		
	for(int i=0;i<n;i++){
		int cnt=0;//标记是否连续 >k 
		int sum=0;
		//cout << "the " << i << endl;
		for(int j=0;j<t;j++){
			if(point[i][j]==1){
				cnt++;
				if(cnt>=k){
					ans.push_back(1);
					break;
				}
			}
			else cnt=0;
			if(j==t-1){
				ans.push_back(0);
			}
//			if(cnt=1){
//				sum+=1;
//				cout << "sum: " << sum << endl;
//				if(sum>=k){
//					ans.push_back(1);
//					break;
//				} 
//			} 
//			else sum=0;
//			//cout << "::" << cnt << endl;
//			if(point[i][j]==1){
//				cnt=1;
//			}else cnt=0;
//			if(j==t-1){
//				if(cnt==1){
//					if(sum+1>=k) ans.push_back(1);
//				} 
//				else ans.push_back(0);
//			} 
		}
	} 
	
//	for(int i=0;i<n;i++){
//		cout << ans[i] << endl;
//	}
	int across=count(ans.begin(),ans.end(),1);
	cout << n-across << endl;
	cout << across << endl;
	
	return 0;
}

正解：经过和逗留分别计数，也就是在经过的基础上才有逗留，而非（逗留+经过）=人口总数n

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;

typedef struct {
	int x;
	int y;
}Point;

int main()
{
	int n,k,t,xl,yd,xr,yu;
	int across=0,stay=0;
	cin >> n >> k >> t >> xl >> yd >> xr >> yu;
	for(int i=0;i<n;i++){
		int cnt=0;
		int _max=0;
		int flag=0;
		for(int j=0;j<t;j++){
			int x,y;
			cin >> x >> y;
			if(x>=xl&&x<=xr&&y>=yd&&y<=yu){
				cnt++;
				flag=1;
				if(cnt>_max){
					_max=cnt;
				}
			}
			else cnt=0;
		}
		if(flag) across++;
		if(_max>=k) stay++;
	
	}

	cout << across << endl << stay << endl;	
	
	return 0;
}