【继续备战coding】 意外 惊喜 更大的挑战

今天居然意外的发现我进决赛了。嘿嘿，十分激动。

通知是4月14号出的，说是题目设置错误，然后用c语言的同学都0分了那道题，接着就给分了，接着就进决赛了。

真是一个大惊喜。

但是离决赛的日子也不多了，看到相关的评论说是决赛难度会加大4倍，这个系数是怎么评的？

总之，必须抓紧时间练了。而且我觉得，还是趁这个机会好好学学c++，然后把那些经典基础的算法都熟悉一下。

然后就是去感受一下大赛的气氛。

开始刷题。没有发现错误在哪里，找了简单的题目来练。

//进行简单的两次排序就可以了
//1、成绩排序
//2、成绩相同则，号码排序
#include <stdio.h>

typedef struct _mem
{
int number;
int grade;
}mem;

void quick(mem *in,int l ,int r)
{
if( l < r )
{
int left = l ,right = r;
mem x = in[left];
while(left < right)
{
while(left < right && in[right].grade <= x.grade)
right--;
if(left<right)
in[left++] = in[right];
while(left <right && in[left].grade > x.grade)
left++;
if(left<right)
in[right--] = in[left];
}
in[left] = x;
quick(in,l , left-1);
quick(in, left+1, r);
}
}

void quick_number(mem *in,int l ,int r)
{
if( l < r )
{
int left = l ,right = r;
mem x = in[left];
while(left < right)
{
while(left < right && in[right].number >= x.number)
right--;
if(left<right)
in[left++] = in[right];
while(left <right && in[left].number < x.number)
left++;
if(left<right)
in[right--] = in[left];
}
in[left] = x;
quick(in,l , left-1);
quick(in, left+1, r);
}
}

int main()
{
mem input[5002];
int n,m;
scanf("%d%d",&n,&m);
int i;
for(i=0 ;i< n ; i++)
{
scanf("%d%d",&input[i].number,&input[i].grade);
}
quick(input,0,n-1);

int beg,end;
beg = end =0;
int temp = input[0].grade;
for(i=1 ;i< n; i++)
{
if(input[i].grade == temp)
{
end = i;
}
else
{
temp = input[i].grade;
quick_number(input,beg,end);
beg = end = i;
}
}
int get = m*1.5;
int line_grade = input[get-1].grade;
for(i=get-1 ; i< n ; i++)
{
if( input[i].grade != line_grade )
{
break;
}
}
int act_num = i;

printf("%d %d\n",line_grade,act_num);
for(i=0 ; i< act_num ; i++)
{
printf("%d %d\n",input[i].number,input[i].grade);
}

getchar();
getchar();
return 0;
}

另外一份C++的代码可以参考了。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;

struct People
{
int id, score;
};
People arr[5005];
struct Cmp
{
bool operator()(const People &m, const People &n)const
{
if(m.score > n.score)
return true;
if(m.score == n.score && m.id < n.id)
return true;
else
return false;
}
};
int main()
{
int n, m;
scanf("%d%d", &n, &m);
for(int i = 0; i < n; i++)
scanf("%d%d", &arr[i].id, &arr[i].score);
sort(arr, arr + n, Cmp());
int endNum = (int)(1.5 * m), addNum = 0;
for(int i = endNum; arr[i].score == arr[endNum - 1].score; i++)
addNum++;
printf("%d %d\n", arr[endNum - 1].score, endNum + addNum);
for(int i = 0; i < endNum + addNum; i++)
printf("%d %d\n", arr[i].id, arr[i].score);
return 0;
}