俊介三

一天更新一点,一天积累一点

导航

2013年3月6日

摘要: 1039. Course List for Student (25)http://pat.zju.edu.cn/contests/pat-a-practise/1039题目大意是给出每个课程和选这个课程的学生名单。统计一下每个人各选了什么课。好烦字符串排序题~不过细心点一般容易得分。看到学生人数40000,课程数2500。最初傻傻的还每个人给开bool course[2505]这样的大空间,哈希统计~尼玛每个能选到这么多课么?果然最后一个数据过不去。用vector来保存课程,比较灵活。先贴个辛辛苦苦码,没全过的:View Code #include <stdio.h>#includ 阅读全文

posted @ 2013-03-06 23:31 俊介三在前进 阅读(292) 评论(0) 推荐(0)

摘要: 1029. Median (25)http://pat.zju.edu.cn/contests/pat-a-practise/1029题目大意,给两个从小到大排好的数组,求这两个数组有序合并在一起的大数组的中位数。思路:两个数组各给一个指针,比较并往后移动,走了一定的步数后,把数输出来。//最初没弄好指针的含义,导致错了几次。指针的含义是:所指的位置为“还没访问的地方的首位”。#include <stdio.h>int arr1[1000005];int arr2[1000005];int main(){ int N,M; int i,j; scanf("%d" 阅读全文

posted @ 2013-03-06 14:14 俊介三在前进 阅读(183) 评论(0) 推荐(0)