zoj1201

最新推荐文章于 2018-10-03 11:13:19 发布

原创最新推荐文章于 2018-10-03 11:13:19 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iostream #include

The beginner problem 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个程序排序挑战，通过解析输入操作符（'P' 或 'I'），对数组进行预处理或逆向处理，实现对元素位置的计算或还原。使用 C++ 编写，涉及数组操作、条件判断等编程技巧。

#include <iostream>
 
  using namespace std;
 
  int main()
  {
      int n, x[100];
      
     while(cin >> n && n)
     {
         char operation;
         cin >> operation;
         for(int i = 1; i <= n; i += 1)
             cin >> x[i];
        int ans[100] = { 0 };
         if(operation == 'P')
         {
             int pos[100];
            for(int i = 1; i <= n; i++)
                 pos[x[i]] = i;
             
             for(int i = 1; i <= n; i++)
                 for(int j = 1; j < pos[i]; j++)
                    if(x[j] > i)
                         ans[i]++;
         }
         if(operation == 'I')
         {
             for(int i = 1; i <= n; i++)
            {
                 int cnt = 0, j = 1;
                 while(true)
                 {
                    if(ans[j] == 0)
                        cnt++;
                     if(cnt == x[i] + 1)
                        break;
                     j++;
                 }
                 ans[j] = i;
             }
         }
         for(int i = 1; i <= n; i++)
             cout << ans[i] << (i == n ? '\n' : ' ');
     }
     
     return 0;
 }