CCF-1题代码整合

//CCF201709-1打酱油（简单计算：函数关系） 
#include<iostream>
using namespace std;
int main(){
    int n,temp,sum=0;
    cin>>n;
    temp=n/50;
    sum+=7*temp;
    n-=temp*50;
    temp=n/30;
    sum+=4*temp;
    n-=temp*30;
    sum+=n/10;
    cout<<sum<<endl;
    return 0;
} 

//CCF201703-1分蛋糕（简单计算：数据分组） 
#include<iostream>
using namespace std;
int main(){
    int n,k,temp,i,sum=0,ans=0;
    cin>>n>>k;
    for(i=0;i<n;i++){
        cin>>temp;
        sum+=temp;
        if(sum>=k){
            sum=0;
            ans++;
        }
    }
    if(sum!=0)
        ans++;
    cout<<ans<<endl;
    return 0;
} 

//CCF201612-1中间数（排序）
//中间数如果存在，则一定为有序数组最中间的数 
//反证：中间数串不经过 中间位置，则必有一半以上大于（小于）该中间数，与题意不符 
#include<iostream>
#include<algorithm> 
int a[1001];
using namespace std;
int main(){
    int n,i,ans,right,left;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);//用sort(数组名，数组首地址+数组长）来排序 
    ans=a[n/2];
    right=n/2;
    left=n-n/2-1;
    for(i=n/2-1;i>=0;i--){
        if(a[i]==ans){
            right--;
        }else{
            break;
        }
    }
    for(i=n/2+1;i<n;i++){
        if(a[i]==ans){
            left--;
        }else{
            break;
        }
    }
    if(left==right){
        cout<<ans<<endl;
    }else{
        cout<<-1<<endl;
    }
    return 0;
} 

//CCF201609-1最大波动（简单判断） 
#include<iostream>
using namespace std;
int f(int x){//绝对值
    return x>0?x:-x;
} 
int main(){
    int n,i,last,now,temp,ans=0;
    cin>>n;
    cin>>last;
    for(i=1;i<n;i++){
        cin>>now;
        temp=f(now-last);
        if(temp>ans){
            ans=temp;
        }
        last=now;
    }
    cout<<ans<<endl;
    return 0;
} 

//CCF201604-1折点计数（简单判断） 
#include<iostream>
using namespace std;
int main(){
    int i,n,day1,day2,now,ans=0;
    cin>>n;
    if(n==2){
        cin>>day1;
        ans=0;
    }else{
        cin>>day1>>day2;
        for(i=2;i<n;i++){
            cin>>now;
            if((day1>day2&&day2<now)||(day1<day2&&day2>now)){
                ans++;
            }
            day1=day2;
            day2=now;
        }
    }
    cout<<ans<<endl;
    return 0;
} 

//CCF201512-1数位之和（字符串转数字:数字太大有必要的话）
// int 可以表示10^9,所以本题可直接用int存储，不用转化 
#include<iostream>
using namespace std;
int main(){
    int n,ans=0;
    cin>>n;
    while(n!=0){
        ans+=n%10;
        n/=10;
    }
    cout<<ans<<endl;
    return 0;
} 

//CCF201509-1数位之和（简单判断）
#include<iostream>
using namespace std;
int main(){
    int n,i,temp1,temp2,ans=1;
    cin>>n;
    cin>>temp1;
    for(i=1;i<n;i++){
        cin>>temp2;
        if(temp2!=temp1){
            ans++;
            temp1=temp2;
        }
    }
    cout<<ans<<endl;
    return 0;
} 

//CCF201503-1图像旋转（矩阵坐标变换）
#include<iostream>
using namespace std;
int a[1001][1001];
int main(){
    int row,col,i,j;
    cin>>row>>col;
    for(i=0;i<row;i++){
        for(j=0;j<col;j++){
            cin>>a[i][j];
        }
    }
    for(i=col-1;i>=0;i--){
        for(j=0;j<row;j++){
            cout<<a[j][i]<<' ';
        }
        cout<<"\b\n";
    }
    return 0;
}

//CCF201412-1门禁系统（利用map，数组也可） 
//map<int,int>::iterator it,其中it->first键it->second值 
#include<iostream>
#include<map>
using namespace std;
int main(){
    map<int,int> m;
    int i,n,temp; 
    cin>>n;
    for(i=0;i<n;i++){
        cin>>temp;
        m[temp]++;
        cout<<m[temp]<<' '; 
    }
    cout<<"\b\n";
    return 0;
}

 1 //CCF201409-1相邻数对（标志数组，memset(数组，初值，sizeof(数组名))用来初始化）
 2 //memset要include<string.h>这一点很重要！！ 
 3 #include<iostream>
 4 #include<string.h>
 5 using namespace std;
 6 int a[1002]; 
 7 int main(){
 8     int n,i,temp,ans=0;
 9     memset(a,0,sizeof(a));
10     cin>>n;
11     for(i=0;i<n;i++){
12         cin>>temp;
13         a[temp]=1;
14         if(a[temp+1]){//有先后次序，所以不需要去重 
15             ans++;
16         }
17         if(temp!=0&&a[temp-1]==1){
18             ans++;
19         }
20     }
21     cout<<ans<<endl;
22     return 0;
23 }

 1 //CCF201409-1相邻数对（标志数组结合绝对值/负值映射到正值） 
 2 //因为所有的数不相等，所以当同个绝对值下标落了两个数时，这两个必为相反数 
 3 #include<iostream>
 4 #include<string.h>
 5 using namespace std;
 6 int a[1002]; 
 7 int f(int x){
 8     return x>0?x:-x;
 9 }
10 int main(){
11     int n,i,temp,ans=0;
12     memset(a,0,sizeof(a)); 
13     cin>>n;
14     for(i=0;i<n;i++){
15         cin>>temp;
16         if(a[f(temp)]){
17             ans++;
18         } 
19         a[f(temp)]=1;
20     }
21     cout<<ans<<endl;
22     return 0;
23 }

 1 //CCF201409-1相邻数对（利用map查找） 
 2 #include<iostream>
 3 #include<map>
 4 using namespace std;
 5 int main(){
 6     int i,n,temp,ans=0; 
 7     map<int,int> m;
 8     cin>>n;
 9     for(i=0;i<n;i++){
10         cin>>temp;
11         if(m.find(-temp)==m.end()){
12             m[temp]++;//找不到相反数，加入自身 
13         }else{
14             ans++;//找到相反数，结果加1 
15         }
16     }
17     cout<<ans<<endl;
18     return 0;
19 }

 1 //CCF201312-1出现次数最多的数（利用标志数组） 
 2 #include<iostream>
 3 #include<string.h>
 4 using namespace std;
 5 int a[10001];
 6 int main(){
 7     int i,n,temp,ans=0,max=0; 
 8     memset(a,0,sizeof(a));
 9     cin>>n;
10     for(i=0;i<n;i++){
11         cin>>temp;
12         a[temp]++;
13         if(a[temp]>max){
14             ans=temp;
15             max=a[temp];
16         }
17     }
18     cout<<ans<<endl;
19     return 0;
20 }

 1 //CCF201312-1出现次数最多的数（利用map） 
 2 //map<int,int>::iterator it,其中it->first键it->second值 
 3 #include<iostream>
 4 #include<map>
 5 using namespace std;
 6 int main(){
 7     map<int,int> m;
 8     int i,n,temp,ans=0,count=0; 
 9     cin>>n;
10     for(i=0;i<n;i++){
11         cin>>temp;
12         m[temp]++;
13     }
14     for(map<int,int>::iterator it=m.begin();it!=m.end();it++){
15         if(it->second>count){
16             count=it->second;
17             ans=it->first;
18         }
19     } 
20     cout<<ans<<endl;
21     return 0;
22 }