个人博客doubleq.win
02:奇数单增序列
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。
- 输入
- 共2行：
第1行为 N；
第2行为 N 个正整数，其间用空格间隔。 - 输出
- 增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。
- 样例输入
-
10 1 3 2 6 5 4 9 8 7 10
- 样例输出
-
1,3,5,7,9
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 int n; 6 int a[1001]; 7 int tot; 8 int main() 9 { 10 cin>>n; 11 int d; 12 for(int i=1;i<=n;i++) 13 { 14 cin>>d; 15 if(d%2==1) 16 { 17 a[i]=d; 18 19 } 20 else 21 tot++; 22 } 23 sort(a+1,a+n+1); 24 for(int i=tot+1;i<=n;i++) 25 { 26 if(i==n) 27 cout<<a[i]; 28 else 29 cout<<a[i]<<","; 30 } 31 return 0; 32 }