C++ STL vector A1047 Student List for Course(25) （注意字符串型的存储方式：用char [N][5]来存储）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++ STL vector A1047 Student List for Course(25) （注意字符串型的存储方式：用char [N][5]来存储），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1140字，纯文字阅读大概需要2分钟。

内容图文

没有想到以二维数组 char [N][5] 存放输入的姓名，自己尝试用vector<char> 失败了。

小技巧：如果排序时直接对字符串排序，那么会导致大量的字符串移动，非常耗时间，因此比较合适的做法是使用字符串的下标来代替字符串本身进行排序，这样消耗的时间会少得多

strcmp 的返回值不一定是 -1 , 0 , +1 ，也有可能是其他正数和负数。因此在写cmp函数时不能写strcmp的返回值等于-1 ， 必须写 < 0 

#include <bits/stdc++.h>
#include<math.h>
#include <string>
using namespace std;
const int maxn = 40010;//最大学生人数
const int maxc = 2510;//最大课程门数
char name[maxn][5];//maxn个学生
vector<int> course[maxc];//course[i]存放第i门课的所有学生编号
bool cmp(int a,int b){
    return strcmp(name[a],name[b]) < 0;
}
int main(){
    int n,k,c,courseID;
    scanf("%d%d",&n,&k);//学生人数及课程数
    for(int i = 0;i<n;++i){
        scanf("%s %d",name[i],&c);//学生姓名及选课数
        for(int j = 0;j<c;++j){
            scanf("%d",&courseID);
            course[courseID].push_back(i);//将学生i 加入第courseID门课中
        }
    }
    for(int i = 1;i<=k;++i){
        printf("%d %d\n",i,course[i].size());//第i门课的学生数
        sort(course[i].begin(),course[i].end(),cmp);
        for(int j =0;j<course[i].size();++j){
            printf("%s\n",name[course[i][j]]);
        }
    }
    system("pause");
    return 0;
} 

内容总结

以上是互联网集市为您收集整理的C++ STL vector A1047 Student List for Course(25) （注意字符串型的存储方式：用char [N][5]来存储）全部内容，希望文章能够帮你解决C++ STL vector A1047 Student List for Course(25) （注意字符串型的存储方式：用char [N][5]来存储）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端