2014复赛模拟练习(C++)3

2014NOIP复赛模拟题3

int s[45000],a[45000][2],b[45000][2]; int main() { int n,i,j,k,t,ss; cin>>n; cin>>s[1]; cout<<'1'<>s[i]; t=s[i]; j=1; ss=0; while(j!=0) { if(t>s[j]) { a[j][0]=a[j][0]+1; k=j; j=b[j][0]; } else { ss=ss+a[j][0]+1; a[j][1]=a[j][1]+1; k=j; j=b[j][1]; } } if(t>s[k]) b[k][0]=i; else b[k][1]=i; cout<

4．

#include #include #include #include #include

6 / 8

2014NOIP复赛模拟题3

#define N 1000

using namespace std;

ifstream fcin(\ofstream fcout(\

long int dist[N][N],d[N],ans=0,m,n; bool visit[N];

void dijkstra(int n) { int i,j,k; memset(visit,false,sizeof(visit)); memset(d,1,sizeof(d)); d[1]=0; for(i=1;i<=n;i++) { k=0; for(j=1;j<=n;j++) if(!visit[j]&&d[j]0&&(d[k]+dist[k][j]

int main() { int i,j,k,u,v,w; cin>>n>>m; for(i=1;i<=m;i++) { cin>>u>>v>>w; if(dist[u][v]==0||w

//将所有边反向

for(i=1;i<=n;i++) for(j=i;j<=n;j++) { k=dist[i][j]; dist[i][j]=dist[j][i]; dist[j][i]=k; }

dijkstra(n);

7 / 8

2014NOIP复赛模拟题3

// }

fcout<

8 / 8