标签：int ll Codeforces long num && Div include 106

A - Business trip

题意：给十二个月浇水花生长的高度

题解：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int a[12];
int main(){
    int k;
    cin>>k;
    int sum1=0,sum2=0;
    for(int i=0;i<12;i++){
        cin>>a[i];
        sum1+=a[i];
    } 
    if(sum1<k){
        cout<<"-1"<<endl;
        return 0;
    }
    if(k==0){
        cout<<0<<endl;
        return 0;
    }
    sort(a,a+12);
    int cnt=0;
    for(int i=12;i>=0;i--){
        sum2+=a[i];
        if(sum2>=k) break;
        cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}

B - Martian Clock

题意：

题解：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
int maxx=0;
ll change(string s,int x){
    ll sum=0;
    for(int i=s.length()-1;i>=0;i--){
        if(s[i]>='A'&&s[i]<='Z'){
            sum+=(s[i]-'A'+10)*pow(x,s.length()-i-1);
        }else{
            sum+=(s[i]-'0')*pow(x,s.length()-i-1);
        }
    }
    return sum;
}
int main(){
    string str,a,b;
    cin>>str;
    int flag=0,cnt=0,weizhi;
    for(int i=0;i<str.length();i++){
        if(str[i]>='A'&&str[i]<='Z'){
            maxx=max(maxx,str[i]-'A'+10);
        }else if(str[i]!=':'){
            maxx=max(maxx,str[i]-'0');
        }
        if(str[i]!='0'&&str[i]!=':') cnt++;
        if(str[i]==':'){
            weizhi=i;
            flag=1;
            continue;
        }
        if(!flag){
            a+=str[i];
        }else{
            b+=str[i];
        }
    }    
    int flag1=0;
    if((cnt==2&&str[weizhi-1]!='0'&&str[str.length()-1]!='0')||
    (cnt==1&&(str[weizhi-1]!='0'||str[str.length()-1]!='0'))||cnt==0){
        if(str[weizhi-1]>='O'&&str[weizhi-1]<='Z'){
            cout<<0<<endl;
        }else{
            cout<<-1<<endl;
        }
        return 0;
    }else{
        for(int i=maxx+1;;i++){
            int t1,t2;
            t1=change(a,i),t2=change(b,i);
            if(t1>=0&&t1<=23&&t2>=0&&t2<=59){
                if(i==maxx+1){
                    cout<<i;
                }else{
                    cout<<" "<<i;
                }
            }else{
                break;
            }
            flag1=1;
        }
        if(!flag1){
            cout<<0<<endl;
        }else{
            cout<<endl;
        }
        return 0;
    }
    return 0;
}

C - Division into Teams

题意：

题解：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
struct node{
    int num;
    int weizhi;
}a[100010];
bool cmp(node x,node y){
    return x.num>y.num;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i].num;
        a[i].weizhi=i+1;
    }
    sort(a,a+n,cmp);
    cout<<(n+1)/2<<endl;
    for(int i=0;i<n;i+=2){
        cout<<a[i].weizhi<<" ";
    }
    cout<<endl;
    cout<<n-(n+1)/2<<endl;
    for(int i=1;i<n;i+=2){
        cout<<a[i].weizhi<<" ";
    }
    cout<<endl;
    return 0;
}

标签：int,ll,Codeforces,long,num,&&,Div,include,106
来源： https://www.cnblogs.com/yy0826/p/14720581.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。