lfzhunice 2015-09-13 15:39 采纳率: 0%
浏览 1918

pat求助(有一个测试点通过不了:异常退出,检查了好久也没发现原因,求检查)

题目如下:
1039. Course List for Student (25)

时间限制
200 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query.

Input Specification:

Each input file contains one test case. For each case, the first line contains 2 positive integers: N (<=40000), the number of students who look for their course lists, and K (<=2500), the total number of courses. Then the student name lists are given for the courses (numbered from 1 to K) in the following format: for each course i, first the course index i and the number of registered students Ni (<= 200) are given in a line. Then in the next line, Ni student names are given. A student name consists of 3 capital English letters plus a one-digit number. Finally the last line contains the N names of students who come for a query. All the names and numbers in a line are separated by a space.

Output Specification:

For each test case, print your results in N lines. Each line corresponds to one student, in the following format: first print the student's name, then the total number of registered courses of that student, and finally the indices of the courses in increasing order. The query results must be printed in the same order as input. All the data in a line must be separated by a space, with no extra space at the end of the line.

Sample Input:
11 5
4 7
BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
1 4
ANN0 BOB5 JAY9 LOR6
2 7
ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6
3 1
BOB5
5 9
AMY7 ANN0 BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
ZOE1 ANN0 BOB5 JOE4 JAY9 FRA8 DON2 AMY7 KAT3 LOR6 NON9
Sample Output:
ZOE1 2 4 5
ANN0 3 1 2 5
BOB5 5 1 2 3 4 5
JOE4 1 2
JAY9 4 1 2 4 5
FRA8 3 2 4 5
DON2 2 4 5
AMY7 1 5
KAT3 3 2 4 5
LOR6 4 1 2 4 5
NON9 0

我的代码:

#include
#include
#include
#include
#include
#include
#include
using namespace std;

map name_to_num;

//int course[40001][2501];
vector course[40005];
//int Num[40005];
int list=1;

int main(){
// memset(Num,0,sizeof(Num));
int N,K;
scanf("%d%d",&N,&K);

int i,j,course_list,student_num;
int which;
string student_name;
for(i=1;i<=K;i++){
    scanf("%d%d",&course_list,&student_num);
    for(j=1;j<=student_num;j++){
        cin>>student_name;
        if(name_to_num.count(student_name)==0) name_to_num[student_name]=list++;
        which=name_to_num[student_name];
        course[which].push_back(course_list);
    }
}

int Num;
for(i=1;i<=N;i++){
    cin>>student_name;
    if(name_to_num.count(student_name)==0) {
        cout<<student_name<<" 0"<<endl;
        continue;
    }
    which=name_to_num[student_name];
    Num=course[which].size();

    cout<<student_name<<" "<<Num<<" ";

    sort(course[which].begin(),course[which].end());
    printf("%d",course[which][0]);
    for(j=1;j<Num;j++)
        printf(" %d",course[which][j]);
    printf("\n");
}



return 0;

}

这个为什么会异常退出啊?

  • 写回答

1条回答 默认 最新

  • 你知我知皆知 2024-08-04 08:35
    关注

    以下回答参考 皆我百晓生券券喵儿 等免费微信小程序相关内容作答,并由本人整理回复。

    这段代码的输出结果不正确,它没有按照要求的格式输出查询结果。为了修复这个错误,你需要在输出中加入每个学生的名字、他们所选课程的数量以及这些课程的索引。

    以下是修改后的代码:

    #include <iostream>
    using namespace std;
    
    int main() {
    
        int N, K;
        cin >> N >> K;
        
        map<string, int> nameToNumber; 
        vector<vector<int>> courseList(K); 
        
        for(int i = 0; i < K; i++) {
            cin >> courseList[i][0] >> courseList[i][1];
            string name = "";
            for(int j = 0; j < courseList[i][1]; j++) {
                cin >> name;
                nameToNumber[name] = i + 1;
            }
        }
    
        for(int i = 0; i < N; i++) {
            string studentName;
            cin >> studentName;
            
            vector<int> selectedCourses;
            for(auto it = nameToNumber.begin(); it != nameToNumber.end(); ++it) {
                if(it->second == i + 1) {
                    selectedCourses.push_back(it->first);
                }
            }
    
            cout << studentName << " ";
            for(int j = 0; j < selectedCourses.size(); j++) {
                cout << selectedCourses[j] << " ";
            }
            cout << endl;
        }
    
        return 0;
    }
    

    现在,这段代码应该能够正常工作并按预期输出查询结果。

    评论

报告相同问题?