CSP2016-12

　　CSP201612-1 中间数

 

//
//  main.cpp
//  CSP201612-1 中间数
//
//  Created by sylvia on 2021/11/4.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
#include <algorithm>
using namespace std;
#define M 1000+2
int a[M];
void fun(int i,int j,int mid){
    while (a[i]==a[j]){
               i--;j++;
           }
           if((a[i]==a[mid]&&a[j]!=a[mid])||(a[j]==a[mid]&&a[i]!=a[mid])) cout<<-1<<endl;
           else cout<<a[mid]<<endl;
}
int main(){
    int n;
    cin>>n;
    for (int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    int mid=n/2;
    if (n%2){  //奇数
        fun(mid-1,mid+1,mid);
    }
    else if(!(n%2)){
        fun(mid-1,mid,mid);
    }
    return 0;
}

　　CSP201612-2 工资计算

 

 以后遇到这种比较绕的数学题还是先在纸上写好式子和判断条件再敲。。。不然就会像我一样查不出错误，卡在70‘上，最后发现自己愚蠢得把税前和税后相关变量弄混了，然后一直WA

//
//  main.cpp
//  CSP201612-2 工资计算
//
//  Created by sylvia on 2021/11/6.
//  Copyright © 2021 apple. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <string.h>
using namespace std;
int T=0,S,sum;
int flag=0;
int a[10]={0,45,300,900,6500,6000,8750};
int b[10]={3500,1500,3000,4500,26000,20000,25000};
int c[10]={3500,1455,2700,3600,19500,14000,16250};
int main(){
    cin>>T;
    sum=S=3500;
    if(T<=3500) {S=T;flag=1;}
    for (int i=1;i<=6&&(!flag);i++){
        if(sum+c[i]>=T){
            flag=1;
            S+=(T-sum)/(1-(double)a[i]/b[i]);
        }
        else {
            S+=b[i];
            sum+=c[i];
        }
    }
    if(!flag) {
        S+=(T-sum)/0.55;
    }
    cout<<S<<endl;
    return 0;
    
}