Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

开发者曦月技术 2022年11月20日

0 收藏 364 点赞 4,237 浏览 1407 个字

现在水平真的不够、只能够做做水题

A. Slime Combining

题意：就是给n个1给你、两个相同的数可以合并成一个数，比如说有两个相同的v，合并后的值就是v+1

思路：直接模拟栈

 #include<iostream>
 #include<algorithm>
 #include<stack>
 using namespace std;
 int num[];
 int main()
 {
     int n;
     while(cin >> n){
     stack<int>p;
     p.push();
     for(int i=;i<n;++i){
         p.push();
         int x,y;
         while(p.size()>=){
             x=p.top();p.pop();
             y=p.top();p.pop();
             if(x==y)
                 p.push(x+);
             else{
                 p.push(y);p.push(x);
                 break;
             }
         }
     }
         int k=;
         while(!p.empty()){
             num[k++]=p.top();
             p.pop();
         }
         for(int i=k-;i>=;--i)
             if(i==k-)    cout << num[i];
             else        cout <<  " " << num[i];
         cout << endl;
     }
 }

B. Guess the Permutation

这题还想了好久、其实想通了就很简单了

题意：给你一个正方形的数值阵，每一个数值阵中的值map[i][j]=min(a[i],a[j])，也就是值是两者中较小的一个，数组a是一个序列，让你通过这个数值阵去还原数组a

思路：每一行中如果不同的元素个数等于n个，那么这个序列除了0以为其他的数值就是数组a中的序列数，剩下的只要把0改成n就可以了

　　　还一种思路(被人家教育了)就是每一行中的最大值其实就是数组a[i]的值、但需要注意n-1的n，(思考)

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<set>
 using namespace std;
 const int qq=;
 int map[qq][qq];
 int main()
 {
     set<int>p[qq];
     int n;scanf("%d",&n);
     for(int j,i=;i<=n;++i){
         for(j=;j<=n;++j){
             scanf("%d",&map[i][j]);
             p[i].insert(map[i][j]);
         }
     }
     int ans;
     for(int i=;i<=n;++i)
         if(p[i].size()==n){
             ans=i;break;
         }
     for(int i=;i<=n;++i){
         if(i==)
             if(map[ans][i]!=)    printf("%d",map[ans][i]);
             else                printf("%d",n);
         else
             if(map[ans][i]!=)    printf(" %d",map[ans][i]);
             else                printf(" %d",n);
     }
     printf("\n");
 }

#include<iostream>
using namespace std;
int main()
{
    int n,f=;
    cin>>n;
    for(int i=;i<n;i++){
        int m=;
    for(int j=;j<n;j++)
    {
    int x;
        cin>>x;
        m=max(m,x);
    }
    if(m==n- && f)
    {
        f=;
        m+=;
    }
    cout<<m<<" ";
    }    return ;
}