My solution for SRM 306 DIV2 [250]

原创 2006年06月09日 09:05:00
Problem Statement: http://www.topcoder.com/stat?c=problem_statement&pm=6413&rd=9986

My solution:

#include <iostream>
#include <vector>

using namespace std;

class SortMachine  {
 
public:
  SortMachine () {}
 
public:
  int countMoves(vector <int> a) {
    int countMove = 0;

    while(1) {
      int move = -1;
      int minInversion = 1001;
     
      for (unsigned int i = 0; i < a.size() - 1; ++i) {
        for (unsigned int j = i + 1; j < a.size(); ++j) {
          if (a[i] > a[j] && a[i] < minInversion) {
            move = i;
            minInversion = a[i];
            break;
          }
        }
      }
     
      if (move == -1) {
        break;
      }
     
      int temp = a[move];     
      for (unsigned int i = move; i < a.size() - 1; ++i) {
        a[i] = a[i + 1];
      }
      a[a.size() - 1] = temp;

      ++countMove;
    }
   
    return countMove;
  }
};

SRM 400 DIV2 [250]

#includeiostream>#includevector>#includecmath>using namespace std;class GrabbingTaxi...{public:    i...
  • f22fbi
  • f22fbi
  • 2008年05月01日 23:57
  • 320

SRM 387 DIV2 [250]

#includeiostream>#includevector>using namespace std;class GuessingNextElement...{public:    int gues...
  • f22fbi
  • f22fbi
  • 2008年04月26日 16:24
  • 274

SRM 398 DIV2 [250]

#includeiostream>#includealgorithm>#includevector>using namespace std;class MinDifference...{public:...
  • f22fbi
  • f22fbi
  • 2008年04月26日 13:46
  • 264

SRM 399 DIV2 [250]

#includeiostream>#includevector>using namespace std;class CircularLine...{public:    int longestTrav...
  • f22fbi
  • f22fbi
  • 2008年04月26日 15:05
  • 250

SRM 586 DIV2 250

Problem Statement   The boys in the yard are going to play soccer. There are N+2 boys, two ...
  • i_fuqiang
  • i_fuqiang
  • 2013年08月02日 11:49
  • 453

SRM 597 DIV2 250

Problem Statement   Little Elephant from the Zoo of Lviv likes integers. You are give...
  • u012797220
  • u012797220
  • 2013年11月21日 10:34
  • 1003

SRM 649 div2 1000

题意: 给一个整数序列。 选择一个整数B,将序列中所有数XOR上B后得到另一个序列。。 顺序对:a[i]...
  • slowlight93
  • slowlight93
  • 2015年02月12日 18:31
  • 496

codeforces 250 div2 A B C D

A. 模拟 #include using namespace std; #define LL long long #define INF 0x3f3f3f3f #define maxn 100 ...
  • DoJintian
  • DoJintian
  • 2015年08月16日 16:53
  • 689

Codeforces Round #250 (Div. 2) A B C

C 贪心 写的时候突然发现这么容易,所有的绳子都要拆掉,而且绳子的个数固定,所以只要每次拆绳子,只要找绳子两端v小的即可,O(n)  //代码里面有没用的冗余 //#pragma comment(l...
  • u011026968
  • u011026968
  • 2014年10月03日 15:25
  • 810

[TC] SRM 633 div2 250

Problem Statement   Here at [topcoder], we call a contestant a "target" if their rating is ...
  • modiz
  • modiz
  • 2014年12月11日 21:58
  • 582
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:My solution for SRM 306 DIV2 [250]
举报原因:
原因补充:

(最多只允许输入30个字)