摘要：
用vis数组判断没有对应类型的数字，不能用a[i]的值为0判断，因为0的值模5也为0. int a[10]; bool vis[10]; int cnt; int n; int main() { while(cin>>n) { memset(a,0,sizeof a); memset(vis,0,s 阅读全文
posted @ 2021-01-27 20:14
Dazzling!
阅读(65)
评论(0)
推荐(0)
摘要：
环形前缀和。 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; 阅读全文
posted @ 2021-01-27 18:33
Dazzling!
阅读(48)
评论(0)
推荐(0)
摘要：
手动实现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 阅读全文
posted @ 2021-01-27 17:40
Dazzling!
阅读(222)
评论(0)
推荐(0)
摘要：
用数组sum保存每个学校的编号对应的总分，在输入时将每一个分数score累加到学校编号id对应的sum[id]中，然后遍历整个数组找将总分最高的学校编号。 const int N=1e5+10; int sum[N]; int n; int main() { cin>>n; for(int i=0; 阅读全文
posted @ 2021-01-27 16:29
Dazzling!
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号