分苹果（模拟&数学）---2023年天梯赛（GPLT）上海理工大学校内选拔赛-D

最新推荐文章于 2024-09-30 12:58:57 发布

陈进士学习

最新推荐文章于 2024-09-30 12:58:57 发布

阅读量328

点赞数 7

分类专栏：牛客文章标签：算法 c++ 开发语言 c语言数据结构

本文链接：https://blog.csdn.net/JungleZRD/article/details/136785430

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

该文章描述了一个使用C++编写的程序，通过定义函数计算线性方程的根，然后根据给定区间判断输出对应的计数。程序用于统计满足特定条件的区间在一系列输入中的出现次数，最后对结果进行排序输出。

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

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int mod=1e9+7;
const int N=2e5+5;
int n;
int a1,b1,c1,a2,b2,c2;
int cnt[4];
double f(int a,int b,int c,int x){
	return (a*x+c)*(-1.0)/b;
}
void solve(){
	cin>>n;
	cin>>a1>>b1>>c2>>a2>>b2>>c2;
	for(int i=1;i<=n;i++){
		int x,y;
		cin>>x>>y;
		double t1=f(a1,b1,c1,x);
		double t2=f(a2,b2,c2,x);
		if(y<t1&&y<t2) cnt[0]++;
		else if(y>t1&&y<t2) cnt[1]++;
		else if(y>t1&&y>t2) cnt[2]++;
		else cnt[3]++;
	}
	sort(cnt,cnt+4);
	for(int i=0;i<4;i++){
		cout<<cnt[i]<<" \n"[i==3];
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int tt=1;
//	cin>>tt;
	while(tt--) solve();
	return 0;
}