B3892 [语言月赛 202311] 方程求解 C语言

#include <stdio.h>
#include <stdlib.h>

//3 5 5 3 3

int res[1010];

int compar(void const *e1,void const *e2){
	return ((*(int*)e1)-(*(int*)e2));
}

int main(){
	int n,Q;
	scanf("%d %d",&n,&Q);
	int index=0;
	while(n--){
		int a,b,c;
		scanf("%dx%d=%d",&a,&b,&c);
		int sum=0;
		//得出x的值 
		sum = (c-b)/a;
		res[index]=sum;
		index++;
	}

	qsort(res,index,sizeof(res[0]),compar);
//	for(int i=0;i<index;i++){
//		printf("%d",res[i]);
//	}	
	int L,R;

	while(Q--){
		int bucket[2005]={};
		int cnt=0;
		scanf("%d %d",&L,&R);
		//因为会有重复的解，所以用桶存 ，遍历桶来获得cnt解
		for(int i=0;i<index;i++){
			if(res[i]>=L && res[i]<=R){
				bucket[res[i]]=1;
			}
		}
		for(int i=0;i<2005;i++){
			if(bucket[i]==1){
				cnt++;
			}
		}
		printf("%d\n",cnt);
	}
	
}