继续xxx定律-白红宇

继续xxx定律

阅读量：5775 次

发布时间：2019-06-18

本文共 1134 字，大约阅读时间需要 3 分钟。

题目描述：

当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字 a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。

输入：

输入数据包含多个用例,每个用例首先包含一个整数n，然后接下来一行有n个整数a[i]，其中: 1<=n<=500, 1<a[i]<=1000

输出：

请计算并输出数组a中包含的关键数，并按照其输入顺序的逆序输出,每个用例输出占一行。

样例输入：

33 8 453 8 4 7 1553 8 4 15 70

样例输出：

315 7 37 15 3

1 #include 
       
          2 #include 
        
           3 #include 
         
            4 #include 
          
             5 #include 
           
              6 #include 
            
              7 #include 
             
               8 #include 
              
                9 #include 
               
                 10 #include 
                
                  11 #include 
                 
                   12 #include 
                   13 #include 
                   
                     14 #include 
                    
                      15 #include 
                     
                       16 17 18 using namespace std; 19 20 21 int a[10000]; 22 int vis[10000]; 23 24 25 26 27 int main() 28 { 29 30 31 int n; 32 int i,j,k; 33 34 while(scanf("%d",&n)!=EOF) 35 { 36 if(n==0) 37 break; 38 39 for(i=0;i
                      
                       =0;i--) 85 { 86 if(vis[i]==0) 87 { 88 if(tag==0) 89 { printf("%d",a[i]);tag=1;} 90 else 91 printf(" %d",a[i]); 92 } 93 } 94 95 puts(""); 96 } 97 98 99 100 101 102 103 return 0;104 }

转载于:https://www.cnblogs.com/zjushuiping/archive/2012/05/30/2526858.html

你可能感兴趣的文章