#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include<string>
#include<iostream>
#include<list>
using namespace std;
int main() {
int n = 0, m = 0;
while (scanf("%d%d",&n,&m) == 2) {
list<long int>one;
for (long int i = 1; i <= n; i++) {
one.push_back(i);
}
for (long int j = 1; j <= m; j++) {
long int t = 0, k = 0, q = 0;
long int x = 0, y = 0;
list<long int>::iterator fr, sc;
scanf("%d", &t);
switch (t){
case 1:
case 2:
case 3:
scanf("%d%d", &k, &q); if (k == q)continue;
for (fr = one.begin(); *fr != k; fr++, x++);
for (sc = one.begin(); *sc != q; sc++, y++);
switch (t) {
case 1:
if (x==y-1) continue;
else { one.insert(sc, *fr); one.erase(fr); }
break;
case 2:
if (x==y+1) continue;/*insert的本质*/
else { one.insert(++sc, *fr); one.erase(fr); }
break;
case 3:
swap(*fr, *sc);
break;
}
break;
case 4:
one.reverse();
break;
default:
continue;
}
}
long int sum = 0, k = 1;
list<long int>::iterator it;
for (it=one.begin(); it!=one.end(); it++, k++)if (k % 2 != 0)sum += *it;
cout << sum;
cout << "\n";
}
return 0;
}
uva 12657 第四组数据输出出现问题,就算在(*it)前加上abs也还是负数结果
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
关注 #include<bits/stdc++.h> using namespace std; int r[100005],l[100005]; void link(int a,int b) { r[a]=b;l[b]=a; } int main() { int n,m,op,x,y,flag=0,cas=0; while(scanf("%d %d",&n,&m)==2) { for(int i=1;i<=n;i++) { r[i]=(i+1)%(n+1); l[i]=i-1; } r[0]=1; l[0]=n; flag=0; while(m--) { scanf("%d",&op); if(op!=4) scanf("%d %d ",&x,&y); else flag=!flag; if(op==3&&r[x]==y) swap(x,y); if(op<3&&flag) op=3-op; if(op==1&&l[y]==x) continue; if(op==2&&r[y]==x) continue; int rx=r[x],lx=l[x],ry=r[y],ly=l[y]; if(op==1) { link(lx,rx); link(ly,x); link(x,y); } if(op==2) { link(lx,rx); link(y,x); link(x,ry); } if(op==3) { if(l[x]==y) { link(ly,x); link(x,y); link(y,rx); } else { link(lx,y); link(y,rx); link(ly,x); link(x,ry); } } } int k=0; long long ans=0; for(int i=1;i<=n;i++) { k=r[k]; if(i%2==1) ans+=k; } //cout<<(long long)n/2*(n+1)<<endl; if(flag&&n%2==0) ans=(long long)n/2*(n+1)-ans; printf("Case %d: %lld\n",++cas,ans); } return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是,这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂