Submission #72711804

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
constexpr int N = 1e6+10;

int n,q;

ll a[N],b[N];
int id[N];
map<long double,int> mp;
vector<long double> vd;
ll sum[N];
int main() {
    cin>>n>>q;
    for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
    vector<pair<long double,int>> v;
    for(int i=1;i<=n;i++) {
        long double jijiao=atan2l(b[i],a[i]);
        v.push_back({jijiao,i});
    }
    sort(v.begin(),v.end());
    for(int i=0;i<v.size();i++) {
        if(i==0||v[i].first!=v[i-1].first) vd.push_back(v[i].first);
        sum[vd.size()]++;
        id[v[i].second]=vd.size();
    }
    for(int i=0;i<vd.size();i++) {
        sum[i+1+vd.size()]=sum[i+1];
    }
    for(int i=1;i<N;i++) sum[i]+=sum[i-1];
    while(q--) {
        int x,y;
        cin>>x>>y;
        int id1=id[x],id2=id[y];
        if(id1==id2) {
            cout<<sum[id2]-sum[id1-1]<<"\n";
            continue;
        }
        if(id2<id1) id2+=vd.size();
        id1++,id2--;
        ll res=0;
        if(id1<=id2) res=sum[id2]-sum[id1-1];
        cout<<n-res<<"\n";
    }

}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:22:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<long double, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |     for(int i=0;i<v.size();i++) {
      |                 ~^~~~~~~~~
./Main.cpp:27:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long double>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |     for(int i=0;i<vd.size();i++) {
      |                 ~^~~~~~~~~~

Judge Result