数据结构实验之排序七:选课名单(卡内存的一道题。。坑)
生活随笔
收集整理的這篇文章主要介紹了
数据结构实验之排序七:选课名单(卡内存的一道题。。坑)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
RE。。。
帶更正
#include<iostream> #include<algorithm> using namespace std; #include<cstdio> #include<cstring> struct people {char name[100];int sum_class;int cl[2005]; }a[40000],b[40000]; int cmp(people a,people b) {char t[100],l[100];strcpy(t,a.name);strcpy(l,b.name);t[strlen(t)-2]='\0';l[strlen(l)-2]='\0';if(strcmp(t,l)<0)return 1;return 0; } int main() {int n,m;cin>>n>>m;for(int i=0;i<n;i++){cin>>a[i].name>>a[i].sum_class;for(int j=0;j<a[i].sum_class;j++){cin>>a[i].cl[j];}}int ans;for(int i=1;i<=m;i++){ans=0;for(int j=0;j<n;j++){for(int k=0;k<a[j].sum_class;k++){if(i==a[j].cl[k]){b[ans]=a[j];ans++;break;}}}printf("%d %d\n",i,ans);sort(b,b+ans,cmp);for(int i=0;i<ans;i++)puts(b[i].name);}return 0; }總結
以上是生活随笔為你收集整理的数据结构实验之排序七:选课名单(卡内存的一道题。。坑)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Ubuntu14.04 Apollo 3
- 下一篇: ndoe.js实战之开发微博第一讲之工具