Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) D1. Toy Train (Simplified)(思维)

#include <bits/stdc++.h>
#define maxn 205
using namespace std;
int n,m,index;
vector<int> v[maxn];
int a[maxn], b[maxn];

bool cmp(int x,int y){
  int xx = x > index ? x - index : n - index + x;
  int yy = y > index ? y - index : n - index + y;
  return xx > yy;
}

int main()
{
  scanf("%d%d",&n,&m);
  for(int i=1;i<=m;i++){
    int x, y;
    scanf("%d%d",&x, &y);
    v[x].push_back(y);
  }
  for(int i=1;i<=n;i++){
    index = i;
    sort(v[i].begin(), v[i].end(), cmp);   // 按离当前点从远到近排序
  }
  for(int i=1;i<=n;i++){
    memset(a, 0, sizeof(a));          // 用来记录第i个车站装了几次糖
    memset(b, 0, sizeof(b));          // 用来记录在第i个车站时火车要卸掉多少糖
    int pos = i, ans = 0, cnt = 0;    // pos用来更新位置  ans记录总步数  cnt用来记录卸货的个数
    while(1){
      if(a[pos] < v[pos].size()){     // 如果在第pos个车站额装糖次数少于这个车站的糖数  说明这个车站还有糖没有运
        b[ v[pos][a[pos]] ] ++;       // 使要被运往的糖的目的地++
        a[pos] ++;                    // 当前车站装糖次数++
      }
      cnt += b[pos];                  // 卸货
      b[pos] = 0;
      if(cnt == m) break;             // 全部卸完
      ans ++;
      pos ++;
      if(pos == n + 1) pos = 1;
    }
    printf("%d ", ans);
  }
  return 0;
}