P1271 【深基9.例1】选举学生会

没啥意义的模拟题。。。

 

 1 #include<bits/stdc++.h>
 2 
 3 using namespace std;
 4 const int MAXN=1000;
 5 int n,m;
 6 //int a[MAXN];
 7 
 8 struct Peo
 9 {
10     int num,cnt;
11 }a[MAXN]; 
12 
13 void read(int &p)
14 {
15     p=0;
16     char s=getchar();
17     while(!isdigit(s)) s=getchar();
18     for(;isdigit(s);s=getchar()) p=p*10+s-'0';
19         
20  } 
21 
22 bool cmp(Peo x,Peo y)
23 {
24     if(x.cnt==y.cnt) return x.num<y.num;
25     return x.cnt<y.cnt;
26 }
27 void print(int x)
28 {
29     if(x/10) print(x/10);
30     putchar(x%10+'0');
31 }
32 
33 int main()
34 {
35     int tem;
36     read(n);read(m);
37     for(int i=1;i<=n;i++) a[i].num=i;
38     for(int i=1;i<=m;i++)
39     {
40         read(tem);
41         a[tem].cnt++;
42     }
43     for(int i=1;i<=n;i++)
44     {
45         for(int j=1;j<=a[i].cnt;j++)
46         {
47             print(a[i].num);putchar(' ');
48         }
49     }
50     return 0;
51 }

 

#include<bits/stdc++.h>
using namespace std;const int MAXN=1000;int n,m;//int a[MAXN];
struct Peo{int num,cnt;}a[MAXN]; 
void read(int &p){p=0;char s=getchar();while(!isdigit(s)) s=getchar();for(;isdigit(s);s=getchar()) p=p*10+s-'0'; } 
bool cmp(Peo x,Peo y){if(x.cnt==y.cnt) return x.num<y.num;return x.cnt<y.cnt;}void print(int x){if(x/10) print(x/10);putchar(x%10+'0');}
int main(){int tem;read(n);read(m);for(int i=1;i<=n;i++) a[i].num=i;for(int i=1;i<=m;i++){read(tem);a[tem].cnt++;}for(int i=1;i<=n;i++){for(int j=1;j<=a[i].cnt;j++){print(a[i].num);putchar(' ');}}return 0;}

posted @ 2021-05-15 13:00  Adaxy  阅读(113)  评论(0编辑  收藏  举报