关于在OJ(online judge)网站上做题的规则和要求?为什么我有些题老师提示wrong answer ?

关于在OJ(onlinejudge)网站上做题的规则和要求?为什么我有些题老师提示wronganswer?我自己做了很多测试却又是对的。例如会场安排问题:会场安排问题Ti... 关于在OJ(online judge)网站上做题的规则和要求?为什么我有些题老师提示wrong answer ?我自己做了很多测试却又是对的。例如会场安排问题:

会场安排问题
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 38, Accepted users: 32
Problem 10622 : No special judgement
Problem description
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。

Input
第一行有1 个正整数k,表示有k个待安排的活动。接下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。

Output
将编程计算出的最少会场数输出。

Sample Input
5
1 23
12 28
25 35
27 80
36 50

Sample Output
3

我的代码如下:
#include <stdio.h>
struct Meet{
int starttime;
int endtime;
int flag;
};
Meet a[100];
void sort(int k);
int count(int k);
int main()
{
int k = 0;
int i = 0;

scanf("%d",&k);
while(i<k){
scanf("%d%d",&a[i].starttime,&a[i].endtime);
a[i].flag = 0;
i++;
}
sort(k);
printf("%d\n",count(k));

return 0;
}
void sort(int k){
int i = 0;
struct Meet temp ;
for(i=0;i<k-1;i++){
if(a[i].endtime > a[i+1].endtime){
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
}
int count(int k){
Meet temp;
int i = 0;
int num = 0;
int t = 0;
while(t<k){
int j = 0;
for(j = 0;j<k;j++){
if(a[j].flag == 0){
temp = a[j];
a[j].flag = 1;
t++;
break;
}
}

for(i = j+1;i<k;i++){
if((a[i].flag == 0) && (a[i].starttime >= temp.endtime)){
temp = a[i];
a[i].flag = 1;
t++;
}
}
num++;
}
return num;
}

结果确是wrong answer 或者 time limited
展开
 我来答
bookyan888999
2010-12-14
知道答主
回答量:13
采纳率:0%
帮助的人:0
展开全部
太深了,谁会啊
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式