摘要：
环形前缀和。 dist[i]存储第i个结点到第i+1个结点的距离，sum[i]为前缀和数组，每次取两种走法（顺时针、 逆时针）当中距离的较小值即可。 const int N=1e5+10; int dist[N]; int sum[N]; int n,m; int main() { cin>>n; 阅读全文
摘要：
手动实现stoi()方法。 int toInt(string s) { int res=0; for(int i=0;i<s.size();i++) if(isdigit(s[i])) res=res*10+(s[i]-'0'); if(s[0] == '-') res=-res; return r 阅读全文
摘要：
用数组sum保存每个学校的编号对应的总分，在输入时将每一个分数score累加到学校编号id对应的sum[id]中，然后遍历整个数组找将总分最高的学校编号。 const int N=1e5+10; int sum[N]; int n; int main() { cin>>n; for(int i=0; 阅读全文