diff --git a/2015_sort_3num/Readme.md b/2015_sort_3num/Readme.md new file mode 100644 index 0000000..b4f8d75 --- /dev/null +++ b/2015_sort_3num/Readme.md @@ -0,0 +1,3 @@ +# 标题 + +* 内容 \ No newline at end of file diff --git a/2015_sort_3num/doc/Readme.md b/2015_sort_3num/doc/Readme.md new file mode 100644 index 0000000..4e768b5 --- /dev/null +++ b/2015_sort_3num/doc/Readme.md @@ -0,0 +1 @@ +# \ No newline at end of file diff --git a/2015_sort_3num/doc/涓夊厓鎺掑簭.pdf b/2015_sort_3num/doc/涓夊厓鎺掑簭.pdf new file mode 100644 index 0000000..161ed3f Binary files /dev/null and b/2015_sort_3num/doc/涓夊厓鎺掑簭.pdf differ diff --git a/2015_sort_3num/main.cpp b/2015_sort_3num/main.cpp new file mode 100644 index 0000000..d103d65 --- /dev/null +++ b/2015_sort_3num/main.cpp @@ -0,0 +1,36 @@ +#include +using namespace std; +int main() +{ + int n,a[100001],yi=0,er=0,ans=0; + cin>>n; + for(int i=1;i<=n;i++){ + cin>>a[i]; + if(a[i]==1){ + yi++; + } + if(a[i]==2){ + er++; + } + } + int per=0; + for(int i=1;i<=yi;i++){ + if(a[i]!=1){ + ans++; + if(a[i]==2){ + per++; + } + } + } + for(int i=yi+1;i<=er+yi;i++){ + if(a[i]!=2){ + ans++; + if(a[i]==1&&per>0){ + per--; + ans--; + } + } + } + cout<