蓝桥杯2015年第六届真题-赢球票 （C++代码）

#include <iostream>

#include <algorithm>

#include <string.h>

#include <string>

#include <math.h>

#define LL long long int

using namespace std;

int n;

int a[101];

int b[101];//备份原始数组a，在循环里面使用，每次使用都需要用fuzhu（）函数重新构造

int c[101];

void shanchu(int ide){//当可以赢球票的时候，需要把赢得的球票踢出队列

for(int i=ide;i<n;i++){

b[i]=b[i+1];

}

}

void fuzhu(){//复制函数

for (int i = 1; i <= n; i++) {

b[i] = a[i];

}

}

int main(){

cin>>n;

int max=0;

for(int i=1;i<=n;i++){

cin>>a[i];

if(a[i]>max){

max=a[i];

}

}//最大值作为循环的退出条件比较节约时间

for(int j=1;j<=n;j++){//大循环进行所有起始方式的循环

int k = 1;

int i = j;

int q=n;

fuzhu();

int sum = 0;

while (k <= max) { //小循环，进行操作

if (b[i] == k) {

sum += b[i];

k = 0;

shanchu(i);

i--;

q--;

}

if (q == 0) {//当循环用的数组b的元素全部取出的时候，就退出

break;

}

k++;

i++;

if (i > q) {

i = i % q;

}

if (i == 0) {//减少循环次数，直接取消掉循环控制变量i的0值

i = 1;

}

}

c[j]=sum;//把循环操作结束之后的结果保存到数组中，找最大值

}

max=0;

for (int i = 1; i <= n; i++) {

if (c[i] > max) {

max = c[i];

}

}

cout<<max<<endl;

}