Gym 100187M-Heaviside Function

题意：给定函数： f(x) = θ(s1x - a1) + θ(s2x - a2) + ... + θ(snx - an), where si =  ± 1. Calculate its values for argument values x1, x2, ..., xm.其中      然后输入一系列si，ai，输出给定的f(xi)的值。

分析：之前一直没想到去化一化，其实就是分s=1和s=-1两种情况，然后分别算出θ(snx - an)==1有多少个，加起来就行了。Σ( ° △ °|||)︴

 1 #include <cstdio>
 2 #include <cmath>
 3 #include <cstring>
 4 #include <ctime>
 5 #include <iostream>
 6 #include <algorithm>
 7 #include <set>
 8 #include <vector>
 9 #include <sstream>
10 #include <queue>
11 #include <typeinfo>
12 #include <fstream>
13 #include <map>
14 #include <stack>
15 using namespace std;
16 const int maxn=200010;
17 int up[maxn],down[maxn],x;
18 int main()
19 {
20     int n,m,s,a,cnt1=0,cnt2=0;
21     scanf("%d",&n);
22     for(int i=1;i<=n;i++){
23         scanf("%d%d",&s,&a);
24         if(s>0) up[cnt1++]=a;
25         else down[cnt2++]=-a;
26     }
27     sort(up,up+cnt1);
28     sort(down,down+cnt2);
29     scanf("%d",&m);
30     for(int i=1;i<=m;i++){
31         scanf("%d",&x);
32         int ans1=upper_bound(up,up+cnt1,x)-up;
33         int ans2=cnt2-(lower_bound(down,down+cnt2,x)-down);
34         printf("%d\n",ans1+ans2);
35     }
36     return 0;
37 }