PAT 用string输出超时怎么办? 算法笔记做1047

于 2021-03-11 19:39:59 发布
阅读量123 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dylan_sjc/article/details/114678029
版权

用c_str()吧, 不用像书上写的方法.
(不过书上的方法也很精妙,保存字符串,在cmp 里比较字符串)
例题
但是有些要注意 和 注意

De_arning
关注
《算法笔记》-各种排序算法、散列、递归、贪心、二分、双指针、随机选择算法（知识点+例题+代码）
编程小鹏的博客
05-10 724
一、排序 1、选择排序 2、插入排序 3、排序题与sort函数的应用 二、散列 1、散列的定义与整数散列 2、字符串hash初步 三、递归 1、分治 2、递归 四、贪心 1、简单贪心 2、区间贪心 五、二分 1、二分查找 2、二分法拓展 3、快速幂 六、two points 1、什么是two points 2、归并排序 3、快速排序 七、其它高效技巧与算法 1、打表 2、活用递推 3、随机选择算法 ...
【PAT（甲级）】1047 Student List for Course（超时问题）
weixin_55202895的博客
08-26 209
给出学生选课信息，按照课程后面跟学生姓名的方式输出。字符串与数字对应的问题，用map。后面存储的记得用vector而不是set，set太耗费时间了。因为要求名字按照字典顺序排列，所以输出的时候要用sort对vector排序一遍。...
PAT1047 Student List for Course (25分）避免运行超时（内存溢出）
余生愿你常欢笑
07-03 1141
题目 Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. Input Specification: Each input file contains one test case.
D - String暴力超时版
qq_41895253的博客
10-01 170
There is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000) How many substrings there are that contain at least k(1≤k≤26) distinct characters? Input There are multiple tes...
关于使用string输入输出导致超时
Del Piero的博客
09-28 588
输入时：先按照字符数组用scanf输入，再用string()转为字符串。 char s[maxn]; string str; //cin>>str; //可能会超时 scanf("%s",s); str=string(s); 输出时：使用c_str()方法将字符串转为字符数组，再用printf输出。 //cout<<str<<endl; //可能会超时 printf("%s\n",str.c_str()); 例子：PAT 1047 Student Lis
PAT甲级真题 1047 Student List for Course (25分) C++实现 （需用vector存储，用set遍历、插入均O(logn)会超时）
zhang35的博客
03-02 246
题目 Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. Input...
PAT乙组1015德才论234测试点未通过的问题（仅用结构体+字符数组）--参考并补充《算法笔记》
九筒的博客
11-15 754
** PAT乙组1015德才论234测试点未通过的问题（仅用结构体+字符数组）–参考并补充《算法笔记》 本人目前是在阅读算法笔记，提高算法能力，备战ccf，希望通过写博客的方式，监督自己，帮助大家！ 这道题是对结构体数组进行分类和排序，思路比较清晰明了，但我却花费了2个小时的时间AC通过。做题中不断出现答案错误，运行超时，段错误等情况，其中近1个半小时在寻找错误（百度上没有找到我出现错误的原因，可...
算法笔记&PAT总结
Celeste小天地
09-05 1104
文章目录静态链表题 静态链表题 1032 Sharing 1052 Linked List Sorting 1074 Reversing Linked List 模板： struct Node{ int add,key,next; XXX 其他性质 }node[1000005]; //确定在链表上的节点,清除无效结点 vector<Node> v; while(head!=-1...
算法笔记学习&&PAT甲级解题记录
Eucalypt的博客
07-02 656
算法笔记学习记录 2019.06.26 float&&double 推荐全部使用double，注意区分scanf("%lf",&double1);与printf("%f",double1); 分清%md,%0md,%.md以及可以合用%n.md getchar()&&putchar() getchar可以识别换行符\n bd>Ctrl/Co...
PAT《算法笔记》入门篇（2）算法初步-排序散列递归贪心二分等
1180610212的博客
03-07 273
排序 A1025 问题： 思路： 关键： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int N,K; const int maxn = 30010; struct stu{ char id[15]; int score,final_rank,local_number,local_rank; }; stu a[maxn]; bool cmp(stu a,stu
[网盘]算法笔记-上机训练实战指南-胡凡 完整版.2018_03_19
03-19
算法笔记-上机训练实战指南-完整版的，不坑人，一共442页
浙大PAT甲级 1047
威的博客
08-22 421
注意用scanf和printf，以及char s[5]，再通过hash映射课程编号，节省时间。 AC代码： #include #include #include #include #include #include #include #include #include #define inf 26*26*26*10+5 using namespace std; struct node {
PAT甲级 易超时问题
master-dragon的专栏
11-28 1595
1055. The World’s Richest (25)题目地址https://www.patest.cn/contests/pat-a-practise/1055ac需要根据年龄人数最多100过滤#include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <iostream> #includ
hdu 1686 Oulipo(简单KMP)只不过比赛的时候用了string.一直超时，改成char就一遍AC，纠结。。。
sdjzping的专栏
03-10 1192
1、http://acm.hdu.edu.cn/showproblem.php?pid=1686 2、题目大意： 这道题目太纠结了，就是一道直接用KMP模板的题目，比赛的时候居然第一次想成做for循环次的KMP，超时了，后来知道只能用一次KMP了，结果用的string 一直超时，后来改成char居然一遍AC，还得好好熟悉算法 题目是给出两个字符串a,b,求a在b中出现多少次 3、题目：
PAT A 1047（甲级）
CrazyOnes的博客
09-04 344
1047 Student List for Course（25 分） 作者: CHEN, Yue 单位: 浙江大学 时间限制: 1000 ms 内存限制: 64 MB 代码长度限制: 16 KB Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered cou...
从PAT甲级1047题说开去
天岚1993_量产机的博客
02-16 496
动态数组，流处理，超时，段错误
PAT-A1047. Student List for Course (25)
WJ的专栏
03-06 404
VECTOR #include #include #include #include #include #include using namespace std; #define MAX 40000+10 char name[MAX][5]; vector course[2500]; bool cmp(int a, int b) { return strcmp(name[a
PAT 甲级 1047  Student List for Course
漫浸天空的雨色的备忘录~
01-29 508
1047 Student List for Course （25 point(s)） Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the stu...
PAT 1047. 编程团体赛
weixin_30314793的博客
12-16 350
1047. 编程团体赛(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员...
pat晴神宝典是什么算法笔记
最新发布
07-15
Pat晴神宝典是一本关于算法的笔记。它由知名的算法专家Pat编写，是一本系统全面的算法学习资料。这本宝典包含了许多不同类型的算法，涉及了各个领域的问题解决方法。 Pat晴神宝典首先介绍了算法的基础知识，如时间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值