设为首页 加入收藏

TOP

pat 1055 区间前k个
2014-11-23 21:12:50 来源: 作者: 【 】 浏览:4
Tags:pat 1055 区间

第二组数据比较大,如果单纯排序直接检索会超时,因为每次都是对所有数据进行遍历。

N/200=500,说明同一年龄最多可以有500个人,而M=100比较小,意味着同一年龄100以后的人都不会被搜到。

#include
#include
#include
#include 
using namespace std;
struct node{
	char name[10];
	int age,worth;
}a[100005];
int b[20005];
int c[205];
bool cmp2(const node& p,const node& q){
	if(p.worth==q.worth)
	{
		if (p.age==q.age)
		{
			return strcmp(p.name,q.name)<=0;
		}
		return p.ageq.worth;
}
int main()
{
	int n,q,i,M,ma,mb,txt=1,len;
	while(~scanf("%d %d",&n,&q))
	{
		memset(c,0,sizeof(c));
		for (i=0;imb){
				ma^=mb;
				mb^=ma;
				ma^=mb;
			}
			printf("Case #%d:\n",txt++);
			int cnt=0;
			for (i=0;i=ma&&a[b[i]].age<=mb){
					printf("%s %d %d\n",a[b[i]].name,a[b[i]].age,a[b[i]].worth);
					cnt++;
				}
			}
			if(cnt==0){
				printf("None\n");
			}
		}
	}
	return 0;
}

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 1874 畅通工程续 下一篇10635 - Prince and Princess

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·如何理解c语言指针和 (2025-12-27 01:19:11)
·为什么C标准库没有链 (2025-12-27 01:19:08)
·玩转C语言和数据结构 (2025-12-27 01:19:05)
·MySQL 基础入门视频 (2025-12-26 23:20:22)
·小白入门:MySQL超详 (2025-12-26 23:20:19)