Codeforces Beta Round #34 (Div. 2) A题 B题 C题（水水~）

好久没好好做一次codeforces了~~这次是9点的 终于可以好好做一次啦~~

 

ABC都挺水的，就放一起发 吧~~哎 我这水平也就能做出来三道 ，D题看了半天看懂了。。。但是没时间 也不会做啊。。

 

A：给你一个序列，找相邻差值最小的两个数的编号（最后一个数可以看做和第一个数相邻。。。环。。）

 

B:买电脑，电脑价有负的，就是卖家给你钱。。（这卖家。。。亏死类。。）给你最多可以买的台数，以及每台的价格，求最多能赚多少。。。我用的快排，然后找负数。。且满足不超过最多能买的

 

C：打印。。。就是合并数字，把相邻的都合并了，比如1,3,2,5 输出为1-3,5。我用快排了，然后寻找相邻的点，如果没有 就输出之前相邻的数。。。水啊水。。

 

D：看了半天题，终于看懂了，给的数据有点看不懂，按自己理解的，能行得通。。。就是生成一棵树，根部是capital，capital到达每个点只能有一条路，输出变换capital后到达i城市的前一个城市。。。不会做。。

 

A:

#include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; int main(void) { int n,index,y,x; int a[110]; while(scanf("%d",&n)!=EOF) { for(int i=1; i<=n; i++) scanf("%d",&a[i]); a[n+1] = a[1]; int min = 1200; for(int i=1; i<n+1; i++) { x = abs(a[i]-a[i+1]); if( x < min ) { index = i; min = x; } } if(index == n) x = 1; else x = index+1; printf("%d %d/n",index,x); } return 0; }  

 

B:

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <algorithm> using namespace std; int main(void) { int n,m,pos; int a[110],sum; while( cin >> n >> m) { for(int i=0; i<n; i++) cin >> a[i]; sort(a,a+n); for(int i=0; i<n; i++) if( a[i] > 0 ) { pos = i; break; } if( pos >= m ) pos = m; sum = 0; for(int i=0; i<pos; i++) sum += a[i]; printf("%d/n",-sum); } return 0; }  

 

C:

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <algorithm> using namespace std; int main(void) { int a[1100],page[1100]; int n = 0,x; char c; for(int i=0; i<=1000; i++) page[i] = 0; for(;;) { scanf("%d",&x); if(page[x] == 0) { page[x] = 1; a[n] = x; n++; } c = getchar(); if( c == '/n') break; } sort(a,a+n); int fir,sec; fir = sec = a[0]; int i = 0; for(;;) { while( a[i+1] - a[i] == 1 ) { i++; } sec = a[i]; if( fir == sec ) { printf("%d",fir); } else { printf("%d-%d",fir,sec); } fir = a[i+1]; i++; if( i != n ) printf(","); if( i > n-1 ) break; } return 0; }