Codeforces Round #319 (Div. 2) E - Points on Plane

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n;
 4 vector<int> ans[2005][2005];
 5 int main()
 6 {
 7     scanf("%d",&n);
 8     for(int i=1;i<=n;i++)
 9     {
10         int x,y; scanf("%d%d",&x,&y);
11         ans[x/500][y/500].push_back(i);
12     }
13     bool flag=false;
14     for(int i=0;i<=2004;i++)
15     {
16         if(!flag)
17         {
18             for(int j=0;j<=2004;j++)
19             {
20                 for(int k:ans[i][j]) printf("%d ",k);
21             }
22         }
23         else
24         {
25             for(int j=2004;j>=0;j--)
26             {
27                 for(int k:ans[i][j]) printf("%d ",k);
28             }
29         }
30         flag=!flag;
31     }
32     return 0;
33 }